Tom Cruise and Ana de Armas further fueled romance rumors after being spotted on vacation in Menorca together.

In a worldwide exclusive, ¡HOLA! reveals the first photos of the stars enjoying a Mediterranean escape, igniting speculation ...