Den originale version af "Sea of Love" blev skrevet af Philip Springer og George Khoury og udgivet i 1959 af The Honeydrippers, en gruppe med Phil Spector på guitar.
Den mest berømte fortolkning af sangen var af den afdøde, store Phil Phillips , som udgav den i 1961 og nåede nummer to på Billboard Hot 100-hitlisten.
Mange kunstnere har dækket sangen siden da, inklusive Honeydrippers sig selv, De retfærdige brødre og Van Morrison .
John Goodman er primært kendt for sin skuespillerkarriere, og selvom han er kendt for sin karakteristiske stemme, har han ikke indspillet eller udgivet nogen musik offentligt.