Maya Rudolph

'Maya& Marty' aims to show variety still the spice of life

If you doubt that Maya Rudolph and Martin Short are funny together — indeed, a match made in heaven — just recall their memorable number on the 40th anniversary special for "Saturday Night Live."

Rudolph revived her uncanny impersonation of Beyonce, resplendent in her lace bodysuit, her tresses billowing from a wind machine that threatened to blow Short offstage. Their duet was one of the highlights of the broadcast.

Now these multitalented stars of TV and film have partnered for a six-week NBC run that promises to whip up the same level of hilarity.

Debuting Tuesday at 10 p.m. EDT, right after the two-hour season premiere of "America's...