Den originale versjonen av "Sea of Love" ble skrevet av Philip Springer og George Khoury og utgitt i 1959 av The Honeydrippers, en gruppe med Phil Spector på gitar.
Den mest kjente gjengivelsen av sangen var av avdøde, store Phil Phillips , som ga den ut i 1961 og nådde nummer to på Billboard Hot 100-listen.
Mange artister har dekket sangen siden den gang, inkludert Honeydrippers seg selv, De rettferdige brødre , og Van Morrison .
John Goodman er først og fremst kjent for sin skuespillerkarriere, og selv om han er kjent for sin særegne stemme, har han ikke spilt inn eller gitt ut noen musikk offentlig.