Begin Again foi lançado em 20 de julho de 2013 por Out Front Music como parte do álbum Timeless