The pair, who have been fueling romance rumors for months, seemed as close as can be for their Sunday stroll. The Fifty Shades of Grey actress, 28, wore a floral printed coverup while the Coldplay frontman, 40, wore black shorts, a grey athletic top and a baseball cap.
Just last week, Martin and Johnson were seen grabbing food and drinks at Soho House in Malibu, California, where they were snapped with big grins on their faces. An eyewitness told PEOPLE, “Chris and Dakota arrived together in Chris’ car. They met up with friends and had a fun night. They both seemed very happy. They were flirty, and also left the restaurant together.”
Johnson and Martin first sparked gossip of a blossoming relationship after being spotted on a mid-October sushi date in Los Angeles. They were “cozy, laughing and affectionate,” said a source at the time.
The following month, Johnson was photographed by fans hanging out in the sound booth at Coldplay’s concert in Argentina.
Johnson previously dated model/rocker Matthew Hitt.