Fresh off her performance of “Empire State of Mind” with Jay-Z at the MTV Video Music Awards on Sunday, Alicia Keys has debuted a brand-new song of her own online. “Doesn’t Mean Anything” is a mid-tempo piano ballad, classic Keys — think 2007’s smash “No One,” except tinged with heartbreak and regret instead of all-powerful devotion.

“Doesn’t Mean Anything” comes from Keys’ in-progress fourth studio album. Last month, she told me that recording on that project was “going phenomenally well. I’m very excited about it… I’m sure that it will be a sound that’s very fresh to your ears.”

Give “Doesn’t Mean Anything” a listen, below, then let us know what you think of Alicia Keys’ latest.

More from EW’s Music Mix: