Begin Again κυκλοφόρησε στις 20 Ιουλίου 2013 από Out Front Music ως μέρος του άλμπουμ Timeless