Teen heartthrob Justin Bieber performed a sold-out show in Nashville Wednesday night (August 11), telling the crowd that he's a huge fan of country music!

The 16-year old pop sensation said during his soundcheck that his favorite country artists include Rascal Flatts, Tim McGraw, Martina McBride and Alan Jackson. And then, as if to prove his knowledge of some of their hits, he broke into the entire first verse of Alan's No.1 hit, 'Chattahoochee,' which hit the airwaves in 1993 -- one year before Justin was born.

Justin may be a fan of country artists old enough to be his parents, but he also freely admits he's a fan of another Nashville superstar much closer to his age -- fellow Teen Choice Award winner, Taylor Swift. "Nashville!!! @taylorswift13 where u at?!?!" he tweeted. "Let's have some fun today." The generous singer, who raised more than $32,000 for Nashville flood relief by donating a portion of each ticket to the worthwhile cause, later offered his congratulations to Taylor, via his Twitter page, for her history-making new single, 'Mine.' "Also congrats to @Taylorswift13 for her new #1 record "MINE"!! I still remember when we used to get 2gether and I would break my foot."

Taylor recently beat out her pal Justin in a fierce fan-voted celebrity competition, that also included Bill Murray, Jeff Bridges, Kim Kardashian and Jimmy Fallon, to become the celebrity inductee for the International Bowling Museum and Hall of Fame.