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