El cantante y su pareja han disfrutado del menú más incónico de la capital española en su vuelta de París