The couple were all smiles as they exited the Crazy Horse Paris holding hands and the singer, who rocked a red dress, was even met with a birthday serenade by the paparazzi outside the venue.

Fans have since reacted to the snaps of the pair in Paris.