Begin Again fue lanzado el 20 de julio de 2013 por Out Front Music como parte del álbum Timeless