The couple stopped in Madrid on their summer journey, capturing a romantic encounter