במרץ 2023, אירחה טריינור את המפיק המוזיקלי ג'יאן סטון בפודקאסט, והודיעה כי נשאר לה ליצור עוד אלבום אחד אחרון בחוזה שלה עם חברת התקליטים אפיק רקורדס. בנוסף, סיפרה טריינור שהיא התעניינה להקליט לאלבום מספר שירים בסוגת מוזיקת קאנטרי.[1] ביום הולדתה ה-30, טריינור וטי-פיין דנו על שיתוף פעולה עתידי.[2][3]
ב-14 במרץ 2024, הכריזה טריינור על צאת אלבום האולפן השישי שלה, Timeless.[4] במקביל להכרזה חשפה את עטיפת האלבום.[5]
ב-14 במרץ 2024, יצא לאור "Been Like This", ביחד עם טי-פיין כסינגל המוביל של האלבום.[6] האלבום עצמו צפויים להתארח האומנים נטשה בדינגפילד, אולסון, פול ראסל ואחיה של טריינור, ראיין. במקביל לקידום האלבום טריינור צפויה לצאת לסיבוב הופעות, "The Timeless Tour", זהו יהיה סיבוב ההופעות הראשון שלה מאז 2016.[7][8]