The Torn hitmaker met Paciello at a private party last year, 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. 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.”