The song was released as a 7-inch single version and in an extended version for the 12" release. The extended version was more oriented to the electronic dance music market in vogue at the time. Another mix entitled "Dancing on the Seven Seas" was also included on a special collector's edition CD single. The regular CD single featured another remix entitled "Floating on the Seven Seas" and the "Larrabee Mix" of "Sailing on the Seven Seas", similar to the original single version but mixed at Larrabee Studios in North Hollywood, California.