 The romantic theme song heard under the credits, "Did We Meet  Somewhere Before?" is sung by Paul McCartney (qv) and Wings.  McCartney wrote it as the theme to _Heaven Can Wait (1978)_ (qv),  but Warren Beatty (qv) decided not to use it. Allan Arkush, the  director, then swung a deal whereby he was able to use the song for  only $500 provided McCartney did not receive screen credit.