MALIBU, Calif., April 26 (UPI) -- 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. 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.
The Coldplay frontman and former husband of actress Gwyneth Paltrow told reporters in March he experienced about a year of depression after his divorce. "I still wake up down a lot of days. 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. Playing along with a band of young teenagers, he joked about the kid's being too young to know the song.
"Yesterday I said, 'Let's do this song. It's a very famous Prince song,' and they said, 'We don't know it. We've never heard of it. We're like 14,'" Martin said in a fan video.
The band and Martin also performed Coldplay's "Twisted Logic" for the first time live.