Natalie Imbruglia at Observer Ethical Awards 2008 held at the Hempel hotel. London, England - 05.06.08

The Torn hitmaker met Paciello at a private party last year (07), while she was still married to Silverchair frontman Daniel Johns.

And Madonna was keen to re-introduce the pair after Imbruglia's four year marriage ended earlier this year (Jan08).

Imbruglia admits the couple have dated, but denies it is serious.

She says, "Chris and I were introduced through Kevin Spacey's manager and we have been out a few times.

"We go out when I'm in LA. He's sweet and funny, but I don't want to say any more than that."

Source: WENN