The single proceeds the release of Keys's eighth studio album and follow-up companion to 2020's Alicia, entitled Keys. First previewed via Alicia's 2021 Noted YouTube docu-series, the album was released on December 10, 2021, as a double album featuring both fully produced and broken down versions of new material. Keys was Alicia's final release under RCA Records. On April 7, 2022, Keys released "City of Gods (Part II)" through her own label AKW Records. It was written and produced by Keys and is a sequel to the single "City of Gods" by Fivio Foreign, Kanye West and Keys. On July 14, 2022 Keys unveiled that "Come for Me" featuring Khalid and Lucky Daye would be released as the next single, ahead of a re-release of the album titled Keys II during the following month. The music video was released the same day.
