Ed Sheeran has let another story slip during his promo trail for his forthcoming new album, this time involving Justin Bieber.

It all kicked off when the duo, who famously teamed up to write one of 2015’s most memorable songs in the form of ‘Love Yourself, recently found themselves in a karaoke bar in Tokyo singing their OWN SONGS.

So while most celebs who head to the booth would sing tracks by literally anyone but themselves, these two thought they'd do the opposite.

Ed explained to MYXclusive that while it was “weird” for them to go “to a karaoke bar and [sing] our own songs,” it was actually pretty fun.

"He was singing my songs, so I was singing his songs... and then we both sang 'Love Yourself.'"

Incredible, just imagine being able to witness such a bizarre moment.

'Watch! All of the latest celeb news you need to catch up on:'