Taylor Swift Turns "Red" on The Late Show

The Taylor Swift media tour is in full swing!

So is the Taylor Swift performance tour.

With her fourth studio album out this week - and, yes, already number-one on iTunes - the young superstar is hitting up all the major talk shows and sampling at least one track per appearance for fans in attendance and fans at home.

She performed two singles on Good Morning America Monday and she hit up The Late Show with David Letterman last night for a rendition of "Red." Watch now and prepare for Taylor to be a guest on The View today...

Taylor Swift on The Late Show