The Aussie singer said that she is a fan of Spears and that a joint project could be a success.
She told the Metro newspaper, 'I think she's great. I've met her before and we've worked with some of the same people who help put our tours together. I'm sure it would be a great thing.'
The 42-year-old added that she can't stop listening to a track off Britney's new Femme Fatale album.
'There's a song from the deluxe edition, He About To Lose Me, that's in my head before I go to sleep,' she said.
'I play it off my computer when I'm in my dressing room and I just wanted to say I am excited about it.'
Talking about her next project, she said that she is considering trying out a new sound.
'I am thinking about it a lot. I don't know if I will rush into doing another pop album,' she said.
'I've done acoustic performances of my songs, different interpretations of other songs and there was such a great response to that, I might do something along those lines. I'd love to branch out and do some different type of performing.'