リニューアルにおける最大の変革は、全編を貫く音楽の刷新でした。ディズニー映画の黄金期を築き、『リトル・マーメイド』『美女と野獣』『アラジン』でアカデミー賞を受賞した伝説的作曲家アラン・メンケン（Alan Menken）が、本アトラクションのために書き下ろしたオリジナル楽曲が『コンパス・オブ・ユア・ハート（Compass of Your Heart）』です。
メンケン氏が紡ぎ出したメロディは、冒険の始まりを告げる力強いファンファーレから、困難を乗り越える勇気、そして旅の終わりに得た真の豊かさを称える壮大なコーラスへと流れるように展開します。単なるBGMの枠を超え、ひとつの完全なミュージカル作品としてアトラクション全体が再設計されました。
そして、主人公シンドバッドの歌唱とセリフを担当したのが、元劇団四季のトップ俳優・坂元健児氏です。劇団四季のミュージカル『ライオンキング』で初代シンバ役を務めた坂元氏の圧倒的な声量と、どこまでも伸びやかで温かみのある歌声は、シンドバッドのまっすぐで誠実なキャラクター像に見事な生命を吹き込みました。ゲストが船を下りた後も「心のコンパスを信じて」というフレーズが耳から離れないのは、世界的作曲家と日本屈指のミュージカル俳優による奇跡のコラボレーションの賜物といえます。
