"Taking Me Back" was initially revealed on October 18, 2021 as part of the soundtrack and promotional campaign of the video game Call of Duty: Vanguard, and on that same day a lyric video featuring footage from the game was uploaded to White's YouTube channel along with a visualizer for "Taking Me Back (Gently)". The lyric video was also uploaded to the official Call of Duty YouTube channel two days later. On November 11, 2021, it was revealed that the songs were tied to two new upcoming studio albums, with the title and tracklists of both Fear of the Dawn and Entering Heaven Alive being revealed on White's website. Also on November 11, the official music video for "Taking Me Back" - directed by Jack White and Lauren Dunn - was premiered on White's YouTube Channel, gaining almost a million views within its first week on the site. On January 7, 2022, White uploaded a video of an in-studio live rehearsal of the track to YouTube to introduce the lineup of his backing band for the Supply Chain Issues Tour that he would begin on April 8 of that year in support of both Fear of the Dawn and Entering Heaven Alive.
