We loved her first proper single, Mirrors, which we posted back in July.
And we are LOVING as much - or even more - the latest song we've heard from Natalia Kills, Wonderland.
It sounds unlike anything else out there right now! It's pop, it's dance, it's sexy, it's dark, it's so damn hot!
You MUST listen to it above!
Then CLICK HERE to listen to more music from Natalia Kills!