Chris Martin and Heather Graham Take a Lovely Stroll on the Beach Together -- See the Pic!

This video is unavailable because we were unable to load a message from our sponsors.

If you are using ad-blocking software, please disable it and reload the page.

Chris Martin and Heather Graham enjoyed a fun, barefoot stroll along the beach in Malibu, California on Sunday, and the pair couldn't have looked happier.

The Coldplay frontman and the actress were all smiles as they chatted while walking up and down the sandy shore of Paradise Cove -- with Martin rocking a bright blue sweatshirt and black sweatpants and Graham donning a flowy, low-cut sundress and wide-brimmed hat.


WATCH: Gwyneth Paltrow Says Chris Martin Is Now Like Her 'Brother'

It's unclear how the two know each other, but they sure seemed to be enjoying each other's company. According to an eyewitness, the pair left a residence near the beach and walked together for nearly a mile and half before returning to the house.

Martin, 39, is currently in between shows on Coldplay's A Head Full of Dreams World Tour. The band is set to resume its tour on May 24 in Nice, France.

WATCH: Chris Martin and James Corden Take a Road Trip

Martin recently opened up about his spilt from Gwyneth Paltrow in March 2014, explaining how he suffered from a "year of depression" after their divorce. Check out the video below to hear more from the English musician.

Related Gallery