Former The Wanted singer Nathan Sykes surprised fans at Meghan Trainor's concert in England on Saturday night (11Apr15) by taking the stage with her for a special duet.

The All About That Bass hitmaker was performing in Birmingham when she unexpectedly welcomed Sykes for a performance of her track Like I'm Gonna Lose You, which she performs with John Legend on her debut album, Title.

Trainor later shared a photo of her and Sykes on Instagram, adding the caption,"I LOVED singing with @nathansykes at my last show in #Birmingham I'm obsessed with his voice."

Incidentally, Sykes performed at the same venue the night before. The singer has been performing new material on a sold-out U.K. tour.