26 sierpnia 2024 roku Carti opublikował na swoim Instagramie zdjęcie z rozmowy na FaceTime z The Weekndem, sugerując możliwość ponownej współpracy.
7 września, podczas koncertu „one night only” w São Paulo w Brazylii, The Weeknd wykonał osiem utworów ze swojego nadchodzącego wówczas albumu Hurry Up Tomorrow, w tym premierowo na żywo „Timeless” oraz medley utworów „Fein” Travisa Scotta i Cartiego oraz własnego „Until I Bleed Out”. Po koncercie wydano utwór „”, który pierwotnie miał być głównym singlem promującym album. 25 września The Weeknd udostępnił w mediach społecznościowych zrzut ekranu z teledysku do „Timeless”, potwierdzając jednocześnie, że piosenka ukaże się 27 września jako drugi singiel z płyty.
Po premierze albumu „Dancing in the Flames” zostało usunięte z listy utworów Hurry Up Tomorrow, w wyniku czego „Timeless” stało się głównym singlem projektu. Okładka singla przedstawia mężczyznę w masce króla Baldwina z napisem „Timeless”.
Utwór służył również jako oficjalny motyw przewodni gali WWE WrestleMania 41, co stanowiło szósty rok z rzędu, w którym piosenka The Weeknda została wybrana jako hymn tego wydarzenia.