The single will be available for download via iTunes two days before the 31-year-old singer's live performance at the awards ceremony here, reported MTV online.
The album will be released on November 27 and features collaborations with singer-songwriters Jeff Bhasaker, Gary Clarke Jr and Emeli Sande.
Keys recorded the album while travelling the world and she spent time in the studio in London, Jamaica and New York City.