Chris Martin attempts to go incognito on shirtless run with a muddy friend in Malibu... after ex-wife Gwyneth Paltrow goes public with new boyfriend Brad Falchuk

Chris Martin hoped to go unnoticed as he was spotted for the first time since his ex-wife Gwyneth Paltrow and her new boyfriend Brad Falchuk gave their relationship the Instagram seal of approval.

The Coldplay frontman attempted to disguise himself as he enjoyed a shirtless run around the Malibu area of California with a male friend on Wednesday.

It looked like the rocker's pal had ended up a bit muddy during a press-up session as he had a dry brown patch down his chest.

Chris, 38, shielded his face from the blazing afternoon sun and preying paps with a blue cap which featured a red square-shaped patch on the left side.

Scroll down for video

Running to the Speed of Sound: Chris Martin attempted to go incognito on a shirtless run in Malibu, California, on Wednesday. It's the singer's first sighting since his ex-wife Gwyneth Paltrow and Brad Falchuk went public with their relationship

Running to the Speed of Sound: Chris Martin attempted to go incognito on a shirtless run in Malibu, California, on Wednesday. It's the singer's first sighting since his ex-wife Gwyneth Paltrow and Brad Falchuk went public with their relationship

The father-of-two pulled the peak of the cap as far down as possible for maximum coverage.

Chris made the most of the scorching temperatures Los Angeles is currently experiencing by ditching his top for the exercise session.

His man-friend had the same idea and the gym buddies both displayed their toned torsos with Chris' mate leading the way.

Peek-a-boo: The Coldplay frontman's topless running buddy acted as the perfect disguise tool as they pounded the path of a local park

Peek-a-boo: The Coldplay frontman's topless running buddy acted as the perfect disguise tool as they pounded the path of a local park

The Yellow hit-maker appeared to be well and truly sticking to his healthy lifestyle, something he picked up while being married to fitness and health guru Gwyneth, as he pounded the path of a local park.

It comes after the Avenger actress' new squeeze - Brad Falchuk - outed their romance on social media after weeks of speculation.

The Scream Queens co-creator posted a sweet selfie of the happy couple taken at the premiere after-party of the series on Instagram on Monday night.

'My date and I': Brad Falchuk and Gwyneth gave their relationship the Instagram seal of approval with this sweet selfie posted on Monday

'My date and I': Brad Falchuk and Gwyneth gave their relationship the Instagram seal of approval with this sweet selfie posted on Monday

Happier times: Gwyneth and Chris consciously uncoupled in March 2014. They are pictured here at Sean Penn & Friends HELP HAITI HOME Gala two months previous

Happier times: Gwyneth and Chris consciously uncoupled in March 2014. They are pictured here at Sean Penn & Friends HELP HAITI HOME Gala two months previous

The pair cosied up in the frame which the 44-year-old television writer captioned: 'My date and I.'

Meanwhile, Chris is thought to be single since August after having split from lovable Hollywood actress Jennifer Lawrence.

He was spotted putting on a flirty display with a pretty blonde - whose identity is unknown - at Rolling Stone magazine's bash in Montauk, New York, last month.

While there was nothing to suggest any romantic involvement with the lady, Chris appeared to be having a whale of a time on the dancefloor. At the time, MailOnline contacted a rep for further comment.

Although they've not released a single since Miracles in 2014, Chris and fellow Coldplay members - Guy Berryman, Jonny Buckland and Will Champion - are doing a series of gigs.

Most recently, they performed at the iHeartRadio Music Festival in Las Vegas on Friday last week and are taking to the stage at the Global Citizen Festival (co-founded by Chris) in New York on Saturday.

Born performer: Chris appeared to be in his element as he performed at the iHeartRadio Music Festival in Las Vegas last week

Born performer: Chris appeared to be in his element as he performed at the iHeartRadio Music Festival in Las Vegas last week

Still got it: The chart-topping rock band will perform at Global Citizen Festival (co-founded by Chris) in New York on Saturday

Still got it: The chart-topping rock band will perform at Global Citizen Festival (co-founded by Chris) in New York on Saturday

The comments below have not been moderated.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

By posting your comment you agree to our house rules.

Who is this week's top commenter? Find out now