La versione originale di "Sea of Love" fu scritta da Philip Springer e George Khoury e pubblicata nel 1959 da The Honeydrippers, un gruppo con Phil Spector alla chitarra.
L'interpretazione più famosa della canzone è stata del compianto, grande Phil Phillips , che lo pubblicò nel 1961 e raggiunse il numero due nella classifica Billboard Hot 100.
Da allora molti artisti hanno interpretato la canzone, inclusi gli Honeydrippers stessi, I Fratelli Giusti e Van Morrison .
John Goodman è noto principalmente per la sua carriera di attore e, sebbene sia noto per la sua voce distintiva, non ha registrato o pubblicato alcuna musica pubblicamente.