Searxng/Michael Stipe Music Michael Stipe announces first solo album & debuts new single live on Colbert. April 25, 2026 AceShowbiz - Michael Stipe appeared on The Late Show with Stephen Colbert on Thursday to introduce his new single "The Rest of Ever" and discuss his highly anticipated first solo album. Joining Stipe on stage were Louis Cato and the Great Big Joy Machine, collaborators from his earlier single "No Time for Love Like Now," performing the fresh track live for the very first time. Stephen Colbert highlighted the song as part of Stipe's upcoming "incredible album.