The 'I Got You' singer is currently working on the follow-up to number one LPs Spirit and Echo. Lewis previously revealed that she was experimenting with "different sounds" on the album.
"I'm really, really excited about it," she told Access Hollywood. "I'm working with some new producers, some up and coming people and it's going to be kind of a different sound - but still classic."
Lewis has already teamed up with David Guetta and Dallas Austin for the album and has recently reunited with 'Bleeding Love' hitmaker Ryan Tedder.
Last year, the 25-year-old said that she expected her next single to be released "early" this year.