Los dos enamorados han recordado el bonito gesto que tuvo con ellos la estrella del pop cuando coincidieron en un restaurante de sushi meses atrás