Miley Cyrus performed on the series premiere of NBC's Maya & Marty Tuesday night, singing the Leonard Cohen classic "I'm Your Man" in a suit and top hat. She was later joined by Maya Rudolph for a performance of Peggy Lee's "I'm a Woman." Check it out below.