On Tuesday night’s premiere of Maya Rudolph and Martin Short’s new variety show, Maya & Marty, Miley Cyrus combined three of her trademarks — gender bending, classic cover songs, and taking her clothes off — to create a gender-fluid medley for the ages. Clad in a tux and top hat, Miley performed Leonard Cohen’s “I’m Your Man,” before stripping down to a leotard for a performance of Peggy Lee’s “I’m Your Woman,” accompanied by Maya Rudolph. Get you a Miley who can do both!