George Michael has been photographed kissing a mystery man.

The 'Careless Whisper' singer - who has an open relationship with his long-term boyfriend Kenny Goss - has been spotted canoodling with a shaven-headed hunk whilst on a yacht in Sydney, Australia.

The two men frolicked together on the MV Enigma boat - which costs £400-an-hour to rent - applied sun cream to one another and dived into the sea before locking lips whilst clutching onto the side of the yacht.

A source told The Sun newspaper: "George went cruising on Sydney Harbour with some of his new-found male friends. He chartered a cruiser on Monday and took the guys exploring the private coves. He has been in great spirits after some good reviews. He has been loving it Down Under."

The 46-year-old star has been holidaying in the country since he finished touring Australia three weeks ago.

He has been staying in a serviced apartment in the city and has also rented a car so he can see the sights.

This is not the first time George and Kenny's 14-year-long romance has come under scrutiny.

The art dealer is believed to have secretly dumped George in 2008, after the former Wham! singer was arrested in the public toilets on London's Hampstead Heath and charged with possession of drugs.

However, the couple have been pictured together many times since then and George has always been adamant Kenny doesn't mind having an open relationship.

George recently admitted he was frustrated that people judge him over his drug use and penchant for casual gay sex.

He said: "People want to see me as tragic with all the cottaging and drug-taking. I don't see them as weaknesses any more. It's just who I am."