En octubre de 2006, Legend lanzó su segundo álbum, "Once Again", que ganó un Grammy por la canción "Heaven".