Daniel Johns has sparked romance rumours with designer Michelle Leslie.
The pair simultaneously shared a sentimental photo to Instagram during the early hours of the morning.
“Without music, life would be a mistake,” both wrote on the social media site, referencing Friedrich Nietzsche.
Leslie, 36, made headlines in 2005 when arrested in Bali for possessing two ecstasy tablets. She was jailed and released three months later.
Johns, 38, who was previously married to singer Natalie Imbruglia, made headlines after collapsing in front of onlookers in Double Bay during an afternoon outing in December.