『アナザースカイ』のもう一つの大きな醍醐味は、卓越したセンスで選曲される挿入歌・BGMです。沖縄回では、エモーショナルな洋楽ポップスやインディーロックに加え、沖縄特有の琉球音階や島唄のエッセンスが絶妙にブレンドされ、映像の美しさを一層引き立てていました。
HYの出演回では彼ら自身の名曲がアコースティックアレンジで流れ、歌詞の背景にある情景がリアルに伝わってくる演出が施されました。また、夕暮れの海岸線をドライブするシーンや、ドローンで撮影されたエメラルドグリーンの空撮映像に合わせて流れるアコースティックギターの音色は、視聴者に「今すぐ沖縄へ行きたい」と思わせる強い旅情を呼び起こします。
番組公式プレイリストやSNS上でも、「沖縄回で流れていたあの曲は誰の曲?」と楽曲を特定するファンの投稿が相次ぎ、音楽と映像が一体となった総合芸術としてのクオリティを証明しています。