Celebrity publicist Malik needs to find a surrogate for her clients Kelly Ripa and Mark Consuelos; Sarah Jessica Parker revisits an old connection with Staci; Bravo's Andy Cohen stops by to promote his unusual new musical game show.

Gwyneth Paltrow turns out to be a serial thief; Paltrow has a confrontation with fellow guest Jim Norton; Jimmy's dog, Monty, moves into the office; interior decorator Nate Berkus comes to design an office suitable for late-night dog royalty.

A lice outbreak forces the whole staff to be treated, causing Whoopi Goldberg to draw the wrong conclusion about the staff members' treatment hairstyles; booked guest Denis Leary calls in sick, but Staci isn't having it.

Staci tries to convince a reluctant Michael J. Fox to allow himself to be shot out of a cannon on the show; Jim Gaffigan does everything in his power to hawk his new energy drink, EnerrJesus, on "Nightcap."

Todd tries to persuade Debra Messing to make a video in character as Grace; Tim Gunn pops by the studio claiming Jimmy asked him to make an appearance; Randy and Marcus are excited to pitch their new invention to "Shark Tank's" Mark Cuban.