Tło i wydanie Podczas gali MTV Video Music Awards 2022, która odbyła się 28 sierpnia, Taylor Swift zapowiedziała swój nowy album studyjny z premierą wyznaczoną na 21 października. Tuż po uroczystości artystka ujawniła w mediach społecznościowych tytuł płyty – Midnights. Proces odkrywania kart trwał od 21 września do 7 października 2022 roku na TikToku, gdzie Swift prowadziła 13-odcinkową serię wideo pt. Midnights Mayhem with Me. W każdym odcinku losowała za pomocą maszyny losującej ponumerowaną piłeczkę, a następnie ogłaszała tytuł danej piosenki przez telefon. Tytuł „Anti-Hero” został ujawniony w szóstym odcinku, opublikowanym 3 października.
Jako główny singiel promujący album, „Anti-Hero” zadebiutował 21 października 2022 roku. Początkowo był dostępny do pobrania na stronie artystki wyłącznie dla klientów z USA, a za sprawą Universal Music Group trafił do włoskich stacji radiowych. W kolejnych dniach Republic Records wprowadziło utwór do amerykańskich rozgłośni radiowych typu hot adult contemporary oraz contemporary hit. Promocję singla wzmocniły liczne remiksy. 7 listopada na stronie Swift pojawił się duet z zespołem Bleachers, który dzień później trafił do szerokiej dystrybucji cyfrowej.