As if Maya Rudolph and Martin Short weren’t hilarious enough on their own, they brought on quite a star-studded list of guests to their series premiere on May 31! Of course we have to bring up Miley Cyrus, who naturally, made quite the entrance when she performed a sexy rendition of “I’m Your Man” by Leonard Cohen and “I’m A Woman” by Peggy Lee.