VIDEO: Darlene Love Teams with Elvis Costello on 'Forbidden Nights'

On last night's LATE SHOW WITH STEPHEN COLBERT, legendary singer Darlene Love teamed up with Elvis Costello, Steven Van Zandt and Jon Batiste and Stay Human for a special performance of "Forbidden Nights." Check out the appearance below!

THE LATE SHOW WITH STEPHEN COLBERT premiered on Tuesday, Sept. 8 on CBs.The show is broadcast from the historic Ed Sullivan Theater in New York City.

A multi-talented and respected host, writer, producer, satirist and comedian, Colbert is well-known for his previous late night show, "The Colbert Report," which concluded on Friday, Dec. 18, 2014. The program received wide-spread critical acclaim and earned two Peabody Awards and 29 Emmy Award nominations, including two Emmy wins for Outstanding Variety Series (2013, 2014) and four Emmy wins for Outstanding Writing for a Variety, Music or Comedy Program (2008, 2010, 2013, 2014). Prior to that, Colbert spent eight years as a correspondent on Comedy Central's "The Daily Show" as an on-air personality and writer of news satire for the Emmy and Peabody Award-winning series.