"Supermarket" to utwór pochodzący z wydanego 5 marca 2021 roku ósmego albumu studyjnego Kings Of Leon, zatytułowanego "When You See Yourself." Wydawnictwo zapowiadały trzy single wydane przed jego premierą: "The Bandit", "100,000 People" oraz "Echoing." KOL wykonali "Supermarket" po raz pierwszy na żywo na początku 2020 roku podczas występu Live YouTube oraz Instagram TV. Wersja akustyczna piosenki została zapowiedziana wtedy jako "Going Nowhere."
Jared Followill wypowiedział się w rozmowie z Apple Music na temat inspiracji związanych z całym projektem "When You See Yourself": "[When You See Yourself] To po prostu próba połączenia się ze sobą i zadania sobie pytania: 'Co widzisz, kiedy widzisz siebie?' Czasami jesteś dla siebie o wiele bardziej surowy niż ktokolwiek inny i dobrym pytaniem jest zadać sobie pytanie… To naprawdę utknęło we mnie i po prostu wyrosło z tego - i od tego momentu ukształtowało wizję całego albumu."
Album "When You See Yourself" został zapowiedziany przez zespół na początku 2020 roku, kiedy członkowie KOL napisali w mediach społecznościowych: "The W8 prawie się skończyło." Wydanie przypuszczalnie planowane było na rok 2020 i przełożone zostało z powodu pandemii COVID-19. W tym samym roku, Zespół wydał jednak oficjalne oświadczenie dopiero w Boże Narodzenie 2020 roku, kiedy basista Jared Followill i perkusista Nathan Followill opublikowali teasery do utworu "The Bandit" - głównego singla z albumu - i stwierdzili, że Zespół wyda nowe utwory w pierwszym tygodniu 2021 roku. Wydane w styczniu piosenki to "The Bandit" oraz "100,000 People", obydwa single ukazały się 7 stycznia 2021 roku.
