She said: "I'd love to work with someone really different like the Killers or Kings of Leon. I think it would be good to do something really in a completely different direction.
"Daft Punk would be great fun as well."
However, she's keen to make sure she doesn't alienate her fans by taking a complete U-turn in her style.
She said: "I don't know if I want to do something that's different just for the sake of it so it might be quite a logical step away. But still, I don't want to exclude anybody. It has to make sense. The sort of music I make is the sort of music I listen to. It's got to be something I have the same passion for."
She told BANG Showbiz: "I think relevance is very much the sort of fear you have. You want to keep being relevant to what's going on.
"If I'm honest, that's the biggest fear when you work in an arena like pop. It's very much about the here and now. But I'm very happy to be doing what I do. It's nice to be wanted."