Pôvodnú verziu „Sea of Love“ napísali Philip Springer a George Khoury a vydali ju v roku 1959 The Honeydrippers, skupina s Philom Spectorom na gitare.
Najznámejšie prevedenie piesne bolo od zosnulého skvelého Phila Phillipsa , ktorý ju vydal v roku 1961 a dostal sa na druhé miesto v rebríčku Billboard Hot 100.
Odvtedy skladbu prekrylo mnoho interpretov vrátane Honeydrippers seba, Spravodliví bratia a Van Morrison .
John Goodman je známy predovšetkým svojou hereckou kariérou, a hoci je známy svojím výrazným hlasom, nenahral ani nezverejnil žiadnu hudbu.