She will perform it Thursday night on Idol:
Source

'The Thrill Is Gone' would have been a better choice for the Urban AC market, especially since CeeLo is hot right now.

That's one of my favorites on the album but I think it's too pop for the direction she's going in with her previous singles.

J Records took too long to release a third single, just like they did with Monica's era before cancelling the 3rd single completely.

F*ck YES. I love this song.

I knew that this would be the third single...

That should be the single cover.

The song is amazing, but it's not for radio.

Her label is missing out on the potential for The Thrill Is Gone.

Honestly the best song! My bro told me this is sampling from another song though is it?

The title of this song

J records are a mess.

They better shape up by the time Leona decides to release.

Um...they still promoting this album? I thought she would be working on her next album by now. Anyway I love this song.

This will do very well in her target market. Top 5 on Urban AC, I think.

She's performing this on Idol within minutes.