Kermit is scrambling to find the perfect birthday gift for Denise, so he turns to Miss Piggy for help. Meanwhile, guest Kristin Chenoweth agrees to do a gig with The Electric Mayhem and inadvertently causes a rift between the band.

Scooter books his long time TV crush, Chelsea Handler, who really heats things up both on 'Up Late' and in Scooter's personal life. Meanwhile, Fozzie wants to take it to the next level with Becky but when Kermit and Denise go on a double date with them, Kermit discovers that Becky might have a few skeletons in her closet.