Teen pop singer Austin Mahone thought writing a song with superstar Taylor Swift might be a cool thing to do. But Taylor had a better idea: she invited the 16-year-old to open several dates on her highly-anticipated Red tour.

"I met her a year ago in this little café," the Texas-born singer tells CBS Local. "She walked in and I introduced myself. I said, 'Are you Taylor Swift?' She said, 'Yeah.' I said 'I'm Austin Mahone. I do music and I'm on YouTube.' She was like, 'Oh, that's so cool, keep working hard.' Now, a year later, I'm going on tour [with her] and it's so crazy how it all came about."

Austin, who has been dubbed "the second coming of Justin Bieber," thanks in part to his initial exposure on YouTube, says he first suggested doing a song with Taylor but that the pop-country songstress told him, "Forget the song; let's go on tour together."

In addition to being exposed to new artists, Taylor says fans can expect a great deal of variety when the Red trek comes to their town.

"I love a theatrical production," Taylor tells The Boot. "I love for you to see a different thing for each song. I love for there to be surprises -- having the audience think they're going to see one thing and then it's a completely different thing than you thought. That's a really rewarding part of putting on a show, is getting to know that the crowd got their money's worth. For the effort it took to file into the arena and find parking for their car and all that, I want them to completely, without a doubt, feel like it was worth it to come see me play."

Taylor's Red tour kicks off March 13 and 14 in Omaha, Neb. Austin will join the trek with Taylor beginning May 4 in Detroit. Keep track of the Red tour dates here.

More From TheBoot