Singer has been seeing American nightclub entrepreneur Chris Paciello
The Australian singer met the 37-year-old nightclub owner at a private party last year. And Natalie, 33, says things are going well.
‘Chris and I were introduced through Kevin Spacey’s manager and we’ve been out a few times,’ she tells the Sunday Mirror.
‘We go out when I’m in LA. He’s sweet and funny, but I don’t want to say any more than that.’
Chris dated Madonna, 49, in the 90s. He’s also been linked to Naomi Campbell and Jennifer Lopez.