Justin Bieber and Taylor Swift Recording a Duet!

Singer Justin Bieber and musician Taylor Swift attend the 2011 Teen Choice Awards at Gibson Universal Amphitheatre on August 7, 2011 in Universal City, California. Credit: Kevin Mazur/WireImage.com

Never say never, indeed!

During an interview with U.K.'s Capital FM, Justin Bieber revealed he'll be recording a duet with country cutie Taylor Swift

The duet will be featured on the 18-year-old pop star's latest album, Believe, which is expected to be released in June.

"You know, the whole album is just so different, there's so many different people collaborating," Bieber told Capital FM.

Believe will reportedly feature collaborations with Kanye West, Drake, Usher, Timbaland and Diplo.

"It's crazy," he added. "I mean I even wrote a song with Taylor Swift, so the whole album ranges differently."

Swift was recently Punk'd by Bieber in a new episode of the MTV show (previously hosted by Ashton Kutcher), but apparently all has been forgiven!

The 22-year-old singer tweeted to her followers Wednesday a photo of herself working in a studio with her guitar as she preps for her own follow up to her smash, Speak Now.

"Recording the next album," she wrote. "So happy."

Good music is coming up!