He told the UK's The Sunday Times in March that he experienced about a year of depression after his 2014 divorce. But now I feel like I've been given the tools to turn it around." The 39-year-old "Paradise" singer shares two kids with Paltrow: Apple, 11, and Moses, 10.Graham, 46, was previously linked to reality TV host Tyler Harcott.The Coldplay frontman and former husband of actress Gwyneth Paltrow told reporters in March he experienced about a year of depression after his divorce. But now I feel like I've been given the tools to turn it around," he said at the time, citing a Rumi poem titled "The Guest House." In the aftermath of singer Prince's death, Martin stepped up to perform a tribute in the "Purple Rain" singer's honor.The 39-year-old star performed a rendition of "Raspberry Beret" Monday during a charity event in Santa Monica. The band and Martin also performed Coldplay's "Twisted Logic" for the first time live.Chris Martin and actress Heather Graham enjoyed a long walk on the beach, sparking dating rumors several weeks after the Coldplay singer described a "year of depression" after his divorce from Gwyneth Paltrow.Martin and Graham were spotted in Malibu walking barefoot along the Paradise Cove shoreline Sunday.
Coincidentally, Martin was awarded a million dollar mansion in Malibu Beach as part of his divorce settlement from Gwyneth Paltrow.
The Coldplay frontman was spotted on a cozy walk with Heather Graham on the shores of Malibu over the weekend sparking rumors of a romance.
It's the first time the "Flaked" star and Martin have appeared in public.
Are Chris Martin and Heather Graham Hollywood’s newest couple?
They reportedly left a seaside residence and walked a mile and a half before returning, Entertainment Tonight said.
Martin sported a bright blue sweatshirt and dark sweatpants during the outing, while Graham wore a sundress and large-brimmed hat.