TODAY

Music's ultimate diva Mariah Carey took to the TODAY Show concert stage this morning to perform a few of her career's big hits, including "Touch My Body" and "Always Be My Baby." But she also debuted a new song off her upcoming album (to be released May 23) Me. I Am Mariah… The Elusive Chanteuse alongside hip-hop star Wale, titled "You Don't Know What To Do."

While her most recent single and Valentine's Day anthem "You're Mine (Eternal)" didn't fare so well on the charts, the new track is giving us mid-1990s vibes from MiMi, and should probably be released as her next single. But check out the performance for yourself below and let us know what you think!

Visit NBCNews.com for breaking news, world news, and news about the economy

You can see the rest of Mariah's performances and interview on the TODAY show here.