The singer is in an open relationship with Kenny Goss. But Music-News reports that Michael was seen kissing a man with a shaved head while on a yacht in Sydney, Australia.
The two men were spotted flirting on a boat that costs nearly $600 US an hour to rent. They applied sunscreen to one another and then plunged into the sea before kissing and hugging while hanging onto the side of the yacht.
A source says, "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."
The 46-year old singer is on vacation in Australia since he wrapped up a tour there three weeks ago.
It is not the first time that the 14-year relationship between Michael and Goss has been called into question. In 2008, rumour had it that Goss secretly dumped Michael after he was arrested in a public washroom in London and charged with drug possession.
The couple has been seen together many times since and George Michael maintains that his boyfriend accepts their open relationship.