The 36 year-old British star is now dating 37 year-old actor Gerard Butler, who starred in the film 300.
According to The Scoop, the two celebrities were spotted recently leaving a hotel separately, but then got into the same car.
Although it seems that the two are trying to hide their new relationship, they were also spotted at the finals of a tennis tournament together in Miami.