"Stormy Weather" 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."
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.
