"Scheherazade" ha recibido también cuatro nominaciones en el "NAR Lifestyles Music Awards", incluyendo "Album of the Year" (Álbum del Año), y ganó el premio de "Best World Album" del 2008.