"Fairytale" 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."
Tak na temat "Fairytale", w rozmowie z Apple Music, wypowiedział się Jared Followill: "To było naprawdę łatwe. Muzycznie zrobiliśmy kilka rzeczy, których nigdy wcześniej nie robiliśmy. Zwykle mamy odniesienia do innych piosenek, z których zdecydowanie staramy się nie czerpać dosłownie. Ale to była po prostu bardziej eteryczna, mniej uporządkowana piosenka - jak 'Reservations' Wilco.
W tej samej rozmowie Caleb Followill stwierdził natomiast: "Kiedy włączasz radio, od czasu do czasu pojawia się piosenka, która sprawia, że mówisz: 'Ku*wa, stary. To naprawdę pasuje do tej chwili.' Mam wiele takich chwil. Często jest to Tom Petty, The Velvet Underground lub coś w tym rodzaju. Ale 'Fairytale' to jedna z piosenek, których oczywiście żadna wytwórnia nie wybrałaby jako singla. Ale gwarantuję ci: jeśli jedziesz do domu po stresującym dniu i słyszysz tę piosenkę, po prostu mówisz: 'Tak, ku*wa. Ta piosenka sprawia, że coś czuję.'"
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.
