Tom Cruise and Ana de Armas first sparked romance rumours over Valentine's Day weekend last month when they were photographed together for the first time.