The singer said her new album The Spirit Indestructible is reminiscent of her debut Whoa, Nelly!, explaining that it's more common for modern artists to experiment with different genres.
"Now I feel like I fit in a little bit better. When I started out my music was quite eclectic and quite worldly and it had a lot of Brazilian influences and East Indian influences and at the time music wasn't so open-minded as it is now," she told BBC Breakfast.
"I feel like there's more fusion nowadays. This new album is a little bit like my first album and that true eclecticism shines through."
Clarifying why she compared The Spirit Indestructible to a "friendly punch in the face", she added: "It's a friendly punch in the face because a lot of the messages are super positive.
"There's songs about love and hope and inspiration. There's a song called 'Miracles' about just getting swept away in positivity."
The Spirit Indestructible is released on September 17 in the UK and a day later in the US. Listen to a preview below: