Does Imbruglia have a new man?

New romance? ... Natalie Imbruglia and Justin Hemmes have sparked rumours that they are dating. Source: Supplied

NATALIE Imbruglia has sparked rumours that she is dating Sydney man-about-town Justin Hemmes.

Imbruglia, 39 and Hemmes, 41, were said to be dating in 2010 after being spotted on a few cosy dates but the blossoming relationship never went anywhere.

On Tuesday, Imbruglia threw her support behind Hemmes's new Sydney restaurant Coogee Pavilion.

Hemmes can be seen in a photo uploaded to Instagram with his arm around Imbruglia.

"Get yourself down to @coogeepavilion ASAP! Best meal I've had in a long time!!!! Thanks Jus @justinhemmes @melsullivan74 @mariabogdanovich @mrshooker @ingarubenstein," she captioned the picture.

In a second picture the Torn singer is seen indulging in a green juice.

However, Imbruglia, who has dated Friends star David Schwimmer and Lenny Kravitz, and was married to Silverchair frontman Daniel Johns, recently told Kyle and Jackie O that she was "so single."

"I'm starting to consider that I should go on Tinder [online dating app] ... Well where am I going to meet people?." she said.

Hemmes, who has dated Lara Bingle and Amber L'estrange, has just split from yoga instructor girlfriend Carla McKinnon.