By Simon Vozick-Levinson
September 15, 2009 at 12:00 PM EDT

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:

EW exclusive news: Kenny Chesney to sit out summer of 2010

Kanye West and Taylor Swift: Why do people care so much about this story?

Kanye West calls Taylor Swift to apologize during The View

All-American Rejects play the Warped Tour 15th anniversary party: Exclusive video