Legends κυκλοφόρησε στις 21 Ιανουαρίου 2023 από Respect Music ως μέρος του άλμπουμ Cold Times