Justin Bieber and Taylor Swift Team Up for New Song

Justin Bieber has revealed that he collaborated with Taylor Swift for a new song, which will be featured on his upcoming album "Believe."

"You know, the whole album is just so different, there's so many different people collaborating. It's crazy I mean I even wrote a song with Taylor Swift, so the whole album ranges differently," Bieber told U.K. radio station Capital FM.

When asked about the style of the song and whether it would incorporate Swift's country style, Bieber remained elusive about the song's details.

"It doesn't stay in a box. Everything is so different and that's why I'm so happy with this album," Bieber maintained.

"Believe" will be the 18-year-old's third studio album, and Bieber told fans to expect a range of celebrity appearances on the album, including once from his mentor, Usher.

"We used Timbaland and Kanye and Drake and so many different people. Everything doesn't sound the same, everything's different and [after] each song you won't expect the next song to happen," he said.

The album is due for release in June and is expected to break sales records after the highly successful release of his first song off of the album "Boyfriend."

The song was released March 26, and within one week it sold over half a million downloads, earning the singer the second highest number of first week sales ever.

"Boyfriend" sold at least 520,000 downloads during its debut week, and reached no. 1 on the iTunes charts in at least 33 countries, according to Digital Spy.

Bieber was recently forced to clear up rumors of a collaboration with U.K. pop sensation One Direction.

"One Direction were here a couple of days ago, they hung out at my house. We never worked on anything, we just hung out, they're just cool. They're around my age," Bieber said on the U.K. show "Daybreak."