Monday night’s debut of The Late Late Show With James Corden wasn’t only the late night debut of the titular British actor and comedian. It also marked the ascension of his bandleader Reggie Watts from cult recording artist to cult co-host of a podcast-turned-TV series Comedy Bang! Bang! to mainstream network personality. Watts joins an eclectic collection of late night bandleaders, whose ranks include Fred Armisen at Late Night With Seth Meyers and Questlove on The Tonight Show Starring Jimmy Fallon. That puts the pressure on Stephen Colbert to make an equally bold choice when he takes over David Letterman’s old digs at the Ed Sullivan Theater in September. Here are Yahoo TV’s five suggestions for who should pick up the baton on Colbert’s new show.

1. Elvis Costello

Reportedly Colbert’s all-time favorite singer-songwriter, Costello made numerous appearances on Report and frequently encouraged Stephen to sing along — perhaps most memorably on his 2008 Christmas special, A Colbert Christmas. (The resulting album from that episode won a Grammy for Best Comedy Album.) The two have become fast friends off-screen and that comes across in their interplay in front of the camera as well. It’s easy to imagine Colbert joshing around with Costello in between guests the same way that Letterman banters with Paul Shaffer.

2. Michael Stipe

Stipe’s group R.E.M. holds the title of being the first music act booked on Report way back in 2008. Colbert made sure that the frontman hung around afterwards, placing him on his trophy-strewn shelf to add the occasional “Hiyo!” to every gag. And even though he eventually sold Stipe for a mere quarter at the Colbert Report close-out yard sale, the host could easily spend a dollar of his CBS paycheck to get him back.

3. Bjork

The Icelandic songstress brought her groovy sound and even groovier fashion sense to Report during a 2012 appearance hyping her Biophilia album/new media experiment. If nothing else, her presence could launch a regular Late Show segment: “What Won’t Bjork Wear?”

4. Iggy Pop

Even at age 67, there’s no stopping the hard-rocking Stooges frontman, who stayed true to his roots by doffing his shirt while performing “Job” on a 2013 episode of Report. Given his penchant for going bare-chested, think of all the money the network could save on the bandleader’s wardrobe!

5. Daft Punk

A contractual dust-up with MTV kept the French electronica act off Report in 2013. Here’s their chance to make it up to Colbert. And hey, if they’re unavailable for a night, we’re sure that any of the celebrities that appeared in the host’s hilarious “Get Lucky” video will happily fill in.

The Late Show With Stephen Colbert premieres Sept. 8 on CBS.