赤い砂漠の伝説
表題曲はアラビアンな世界観の、スピード感ある一曲。ある国の姫が旅人と一夜の恋に落ちるが、父王はそれを許さず姫を幽閉してしまう。悲嘆にくれながら恋心を募らせる姫はやがて、「ワディラム」という砂漠が星の下で真紅に輝く夜は、恋人への想いが相手に届き恋が成就するという言い伝えを知る... という架空のお伽噺をモチーフにしている。また歌詞に「あなたをこんなに愛してる」「あなたのいない世界なんてありえない」という外国語をちりばめ、ロマンチックなイメージを膨らませている。メロディは広瀬香美らしくキャッチーで難曲だが、島谷はしっかりと力強く歌いこなしている。アルバム『GATE〜scena III〜』収録の「月影のエデンへ」はこの歌の続編である。
「夜」な感じのミュージックビデオも曲の世界観に合わせて衣装などが用意され、厳寒のなか撮影された。また島谷はソフトリーゼントのようなエッジの効いたヘアスタイルで、従来の「笑顔の歌のお姉さん」というイメージを覆す演出に挑戦している。日本テレビ系音楽番組『FUN』のタイアップ曲を集めたコンピレーション・アルバム『FUN FUN'S RECOMMEND 〜MUSIC & VISUAL Selection〜』の同梱DVDには、FUNオリジナルバージョンのミュージックビデオが収録されている。