Last week, Chris Pine and Annabelle Wallis sparked romance rumors after they were spotted at Heathrow Airport in London.