Taylor Swift and Justin Bieber are working on another record.

The 23-year-old singer and the "Never Say Never" hitmaker previously recorded a untitled song intended for his latest album Believe, but Justin's manager Scooter Braun insists the track "didn't make sense" on the record and the pair are now planning to work on new material: "It didn't go on Believe, because there's another record they want to work on. So, it just didn't make sense at this time."

Earlier this week, Taylor hinted a new album could be on the horizon after confirming "stuff is about to happen" regarding her music career.

"I'm writing you from Nashville, where I just sat in a big room with a lot of people and made a lot of decisions about a lot of things happening very soon. And as vague as that sentence was, I think you know what it means. Stuff is about to happen," she wrote on her Facebook.

Taylor's last studio album was 2010's Speak Now, and earlier this year she contributed two songs - "Safe & Sound" and "Eyes Open" - for the official soundtrack to sci-fi movie The Hunger Games.