He and Oscar-winner Jennifer Lawrence, 24, have been supposedly dating for close-to a year, but 38-year-old Chris Martin has now been spotted walking arm-in-arm with another woman: namely pop starlet Kylie Minogue, 47.

The duo took a stroll through a London park at the early hour of 1.30am on Monday.

She had just finished a gig at the nearby Hyde Park – and evidently met up with the Coldplay frontman when she was finished. 

The close friends walked past the city's parliament buildings and Buckingham Palace before disappearing into the famed St James's Park.

Kylie herself is currently single following the breakup of her most recent relationship, while Chris "consciously uncoupled" from his wife of more than a decade in April of last year.

It is thought that he and Ms Lawrence remain in a committed relationship: just weeks ago they attended a U2 concert together in California and afterwards went with Bono to the after-party at Chateau Marmont on Sunset Boulevard.

Indeed, a representative for Kylie told Mail Online: "They are not dating. There is nothing in it. I know from both sides that they have been friends for a long time."

Meanwhile, Jennifer remains Stateside. Last night, she was out with friends for a casual dinner in New York.