Prvotno različico "Sea of Love" sta napisala Philip Springer in George Khoury, izdala pa jo je leta 1959 skupina The Honeydrippers, v kateri je nastopal Phil Spector na kitari.
Najbolj znana izvedba pesmi je bila pokojnega, velikega Phila Phillipsa , ki ga je izdal leta 1961 in dosegel drugo mesto na lestvici Billboard Hot 100.
Številni izvajalci so od takrat priredili pesem, vključno z Honeydrippers sami, The Righteous Brothers in Van Morrison .
John Goodman je znan predvsem po svoji igralski karieri, in čeprav je znan po svojem značilnem glasu, ni posnel ali izdal nobene glasbe javno.