Updated

Chris Martin has clearly moved on from exes Gwyneth Paltrow and Jennifer Lawrence, and into the arms of another blonde.

The 38-year-old Coldplay frontman was seen making out with British actress Annabelle Wallis while in Paris, France over the weekend.

WATCH: Gwyneth Paltrow Says Daughter Apple 'Can’t Go Wrong' With a Role Model Like Taylor Swift

An eyewitness tells ET that the two arrived late Friday night in the City of Light along with some friends, and headed to the exclusive Park Hyatt hotel. On Saturday, Martin and Wallis, 31, were also spotted shopping in the 8th district of Paris before grabbing some French food.