De originele versie van "Sea of Love" is geschreven door Philip Springer en George Khoury en in 1959 uitgebracht door The Honeydrippers, een groep met Phil Spector op gitaar.
De beroemdste vertolking van het nummer was van de overleden, geweldige Phil Phillips , die het in 1961 uitbracht en nummer twee bereikte in de Billboard Hot 100-hitlijst.
Sindsdien hebben veel artiesten het nummer gecoverd, waaronder de Honeydrippers zelf, The Righteous Brothers , en Van Morrison .
John Goodman staat vooral bekend om zijn acteercarrière, en hoewel hij bekend staat om zijn kenmerkende stem, heeft hij geen muziek opgenomen of publiekelijk uitgebracht.