The pop star is at the beginning stages of her next project after taking time away from the recording studio and concert stage to become a judge on The X Factor in America and she's excited to work with her two Williams.
She tells U.S. radio presenter Ryan Seacrest, "will.i.am has a lot of really interesting different tracks that I've listened to that are really cool that I haven't actually written on yet, but there's a lot of guitar and I think people will be surprised with this album. It's gong to be really different.
"And William Orbit is coming in to town next week for me to work with. I've never worked with him before so I'm really, really excited."