Teen pop sensation Justin Bieber became a Twitter.com pal of tourmate Taylor Swift's before the singers ever met.

Bieber was stunned to watch Swift's homemade video of the country star singing one of his songs on YouTube.com and reached out to her via the social networking website.

And now the pair is touring Britain together.

He recalls, "She was twittering me back and we got to hang out... Now we text a lot."

But the 15 year old is keen to dispel any romance rumours before they start: "She's (Swift) just a really nice person."