Ariana Grande and Nathan Sykes were spotted walking hand and hand in London following a dinner date at the city’s Sushi Samba.

American singer and actress Grande is currently traveling throughout the U.K. to promote her debut album Yours Truly, which came out in late August. Sykes, a member of the British boyband The Wanted, has often been seen by her side while she visits his homeland. On Tuesday, the newly public pair headed out to a Bruno Mars concert, reported the Daily Mirror.

Grande and Sykes had been denying their romance since August before they confirmed the relationship via their Twitter accounts in late September