It's True!: Taylor Swift Helping Justin Bieber 'Believe' With New Song

Justin Bieber has a new reason to "Believe": a collaboration withTaylor Swift.

"You know, the whole album is just so different, there's so many different people collaborating," the pop star told the UK's Capital FM this week.

According to Bieber, he and Swift -- his recent "Punk'd" target -- wrote a song together, though he didn't reveal if the country star had lent her vocals to the track as well. With Swift's next album still a ways off, fans can find her next on B.o.B.'s "Strange Clouds" track "Both of Us."