There’s been a lot of talk about what [lastfm link_type="artist_info"]Coldplay[/lastfm]‘s new songs will sound like tomorrow night on their streaming Live on Letterman concert. It’s hard to say for sure, but over the weekend Coldplay may have given us a preview as they performed two new songs, “Charlie Brown” and “Paradise,” live at Austin City Limits Music Festival.

You can check out the videos right here, and don’t forget to come back tomorrow, September 20th at 8 PM ET/ 5 PM PT, to watch Coldplay Live on Letterman from the Ed Sullivan Theater in New York, presented by AT&T– rethink possible.

Check out the two new tracks, plus a great version of “Viva La Vida” below.

“Charlie Brown”

“Paradise”

“Viva La Vida”

Don’t forget to come back tomorrow, September 20th at 8 PM ET/ 5 PM PT, to watch Coldplay Live on Letterman, presented by AT&T– rethink possible.