Maya Rudolph enlisted Tina Fey to prove that variety shows aren't dead after all.

On Tuesday's Maya & Marty, the Saturday Night Live alums got some stools and skinny microphones to perform a classic 1970s variety show-style medley, singing everything from Charo to Joni Mitchell to Annie.

So move over, Sonny and Cher and Donny and Marie, because Tina and Maya are our new favorite musical duo.