Mark (voiced by David Herman) appears with Sheryl in Enough Bed Adventure.
Nancy is his bitter ex who tried to murder him by sending him mango which he is deathly allergic to.
In Compli-skated a man named Mark takes over for Mike after he goes RIP, but it's unclear if it's the same one.