Původní verzi „Sea of Love“ napsali Philip Springer a George Khoury a vydali ji v roce 1959 The Honeydrippers, skupina s kytarou Philem Spectorem.
Nejslavnější provedení písně bylo od zesnulého skvělého Phila Phillipse , který ji vydal v roce 1961 a dostal se na druhé místo v žebříčku Billboard Hot 100.
Od té doby skladbu překrylo mnoho umělců, včetně Honeydrippers sebe, Spravedliví bratři a Van Morrison .
John Goodman je známý především svou hereckou kariérou, a přestože je známý svým osobitým hlasem, nenahrál ani nevydal žádnou hudbu veřejně.