VIDEO: Stephen Colbert & John Legend Perform 'America The Beautiful'

In honor of Michelle Obama's visit to LATE SHOW last night, host Stephen Colbert and guest John Legend sang a duet of one the country's most beloved songs, "America the Beautiful." Later, America is #1 in the world when it comes to incarcerating citizens, and John Legend wants to change that with his #FreeAmerica campaign. Watch the clips 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.