Taylor Swift hasn't slowed down for a second since she dropped 'Red' on her millions of excited fans on Monday (Oct. 22). To continue her mega-promo tour, the starlet stopped by 'The Late Show With David Letterman' on Tuesday night (Oct. 23) to perform the title track from her latest record.

Backed by a band of 10 people -- including back-up singers, guitarists, a banjoist, and a fiddle player -- Swift took the stage once again wearing all black, similar to her 'GMA' appearance that morning. Of course, these days, Ms. Swift never leaves home without her signature red lipstick. Are you sensing a theme here?

The 'Letterman' performance went off without a hitch, and -- once again -- the country crossover star wowed the audience by jamming out on her crimson electric guitar. When the song ended, Letterman himself was obviously eager to make his way on stage and shake the 22-year-old singer's hand.

"Get away from her," he joked, as he walked past Swift's bandmates. Then, he shook her hand and congratulated her on the album release.

Before she painted the stage 'Red,' Swift carved out a few minutes in her busy schedule to have a sit-down with Mr. Letterman. Of course they chatted about the new album, but the show host also gave Swift an opportunity to chat about her personal life. Like everyone else, voting is on her mind right now.

"I feel like at 22, it's my right to vote, but it's not my right to tell other people what to do," she quipped, earning a proud fist bump from Letterman.

The 'Begin Again' singer also chatted about driving around Nashville when she interviewed with a Rolling Stone reporter for her recent cover story. In a quirky turn of events, Swift ended up having two car accidents with the journalist in her car. Luckily, he still painted her in a positive light in the article!

Swift has already made a number of appearances on your television screen, and she's not done yet. Later this week, Swift will stop by 'The View,' 'The Ellen DeGeneres Show,' 'Katie' with Katie Couric, and a special edition of '20/20.' Talk about a busy week!

Watch Taylor Swift on 'Letterman'

More From Taste of Country