The HBO series debuts on April 2 at 11 PM (ET). Check your local listings.

Lane and Broderick, the pair who originated the roles of Max Bialystock and Leo Bloom in the 2001 Mel Brooks musicalization of his classic film, returned to The Producers Dec. 30, 2003, and have once again infused the show and box office. Former original co-stars Brad Oscar and Roger Bart will replace the stars in the current Broadway run of The Producers at the St. James Theatre April 6.

The duo, who recently reprised their animated characters in the Disney release "The Lion King 1 1/2," have also signed on to star in The Producers film adaptation. Proven a popular pairing, Lane and Broderick have stirred buzz about the two starring in upcoming revivals of The Odd Couple and La Cage aux Folles. No official casting has been announced for either show.

Nathan Lane won Tony Awards for his roles in The Producers and A Funny Thing Happened on the Way to the Forum. The star, set to lead the cast in his upcoming revised script of The Frogs, has previously starred in Present Laughter, Merlin, The Wind in the Willows, Some Americans Abroad, On Borrowed Time, Guys and Dolls, Laughter on the 23rd Floor, Love! Valour! Compassion! and The Man Who Came to Dinner.

Broderick won Tony nods for his turns in Brighton Beach Memoirs and How to Succeed in Business Without Really Trying. Other credits include Biloxi Blues, Night Must Fall, Taller Than a Dwarf, On Valentine's Day, Torch Song Trilogy and The Widow Claire. For information about "On the Record with Bob Costas," visit HBO's website at www.hbo.com/ontherecord.