I too vote for Paradise. Better narrative, plus you get the cool video which was shown before The Rocky Horror Picture Show (as well as Tim Curry's video for "I Do the Rock").
Rock and Roll Trivia Tidbit: Karla DeVito, who is shown singing the song in the video (and is, indeed, a fine singer who toured with Mr. Loaf and later did Andrew Sister style harmonies with Jessica Harper (the actress that both Frankenbuddha and I have the fondness for) behind Dan Hicks) is not the actual singer on the album track.
The singer on the album is Ellen Foley, aka the actress who preceded Markie Post on Night Court.
Ellen also briefly dated Mick Jones of the Clash.