CRプレミアム海物語でも従来の海物語シリーズ同様に、大当たり回数によってプレミアムラウンドが変化し、様々なプレミアムソングが流れる。楽曲が増えるとムービーセレクターにて、楽曲の選択も可能になる。
ムービーセレクター(プレ海)

CRプレミアム海物語に搭載されている大当たり回数別のプレミアムソングは次の通り。

『トキメキSea Story』
トキメキSea Story

『夏色DAY』
夏色DAY

『マワル・パラダイス』
『マワル・パラダイス』(プレ海)

『海物語メドレープレミアムバージョン』
『海物語メドレープレミアムバージョン』
(C)SANYOBUSSAN CO.,LTD.