Originalnu verziju pjesme "Sea of Love" napisali su Philip Springer i George Khoury, a objavila ju je 1959. The Honeydrippers, grupa s Philom Spectorom na gitari.
Najpoznatiju izvedbu pjesme napravio je pokojni, veliki Phil Phillips , koji ga je objavio 1961. godine i dosegao drugo mjesto na Billboard Hot 100 ljestvici.
Mnogi su izvođači od tada obradili pjesmu, uključujući Honeydrippers sami, Pravedna braća i Van Morrison .
John Goodman prvenstveno je poznat po svojoj glumačkoj karijeri, a iako je poznat po svom osebujnom glasu, nije snimio niti javno objavio nikakvu glazbu.