Chris Martin Goes for Malibu Beach Stroll with Heather Graham

Chris Martin keeps close to actress Heather Graham while going for a stroll together on the beach on Sunday afternoon (April 24) in Malibu, Calif.

The 38-year-old Coldplay frontman is currently enjoying some downtime in between his A Sky Full Of Dreams tour schedule.

PHOTOS: Check out the latest pics of Chris Martin

Chris reportedly was in attendance at Kate Hudson‘s birthday party over the weekend and his ex-wife Gwyneth Paltrow was there as well!

15+ pictures inside Chris Martin and Heather Graham going for a stroll in Malibu…