Luego firma de nuevo con Epic y Sony, y lanza At Last, un álbum de covers del género Jazz, que recibe buenas críticas y aceptación entre críticos y fanáticos.