Natalie Imbruglia has sparked rumors of another celebrity romance after she was snapped enjoying a night out with Jamiroquai frontman Jay Kay.
The Torn singer split from her musician husband Daniel Johns in January (08) after five years of marriage and has since been linked to Kings of Leon drummer Nathan Followill and British royal Prince Harry.
The Johnny English star was spotted on Thursday (30Jun09) evening with Jay Kay at London nightspot the Groucho Club.
The pair left the club separately, with Imbruglia jumping in a taxi alone, but their plan was foiled when Jay Kay was spotted hopping in the car further down the road.
A witness tells British tabloid News of the World, "They looked gutted their plan didn't work but ended up smiling."
The singer married Silverchair frontman Daniel Johns in 2003, after three and a half years together.
But in January 2008 the pair announced that they were to divorce.