The couple were spotted walking hand-in-hand leaving London's Salmontini restaurant on Wednesday after celebrating her pal Lily England's birthday.
Payne, 22, and Fernandez-Versini, 32, – who have been reportedly dating since late 2015 – showed off their beaming smiles and matched in all-black ensembles for their dinner date.
The pair have frequently expressed their affections for one another on social media with the One Direction band member most recently sharing a photo of his girlfriend in honor of International Women's Day.
"Happy #internationalwomensday to my favourite woman in the world hope I make you as happy as u make me X," he wrote on Instagram.
Payne and Fernandez-Versini first met in 2010, when he appeared on U.K.'s X Factor as a competitor. They stayed in touch after she signed with 1D's management company.
Although the X Factor judge is moving forward with her new romance, she is currently in the middle of a divorce from husband Jean-Bernard.