Brad and Ines - who first sparked up a romance back in 2022 - held smiles on their faces as they headed towards a bustling restaurant in the Big Apple