Oryginalna wersja utworu „Sea of Love” została napisana przez Philipa Springera i George'a Khoury'ego i wydana w 1959 roku przez The Honeydrippers, grupę z Philem Spectorem na gitarze.
Najsłynniejsze wykonanie tej piosenki wykonał nieżyjący już, wielki Phil Phillips , który wydał go w 1961 roku i osiągnął drugie miejsce na liście Billboard Hot 100.
Od tego czasu wielu artystów wykonało covery tej piosenki, w tym Honeydrippers siebie, Sprawiedliwi Bracia i Vana Morrisona .
John Goodman jest znany przede wszystkim ze swojej kariery aktorskiej i choć znany jest ze swojego charakterystycznego głosu, nie nagrywał ani nie wydawał publicznie żadnej muzyki.