Оригиналната версия на "Sea of Love" е написана от Philip Springer и George Khoury и издадена през 1959 г. от The Honeydrippers, група с участието на Phil Spector на китара.
Най-известното изпълнение на песента е от покойния, велик Фил Филипс , който го издава през 1961 г. и достига номер две в класацията Billboard Hot 100.
Много изпълнители са направили кавъри на песента оттогава, включително Honeydrippers себе си, Праведните братя и Ван Морисън .
Джон Гудман е известен предимно с актьорската си кариера и въпреки че е известен с отличителния си глас, той не е записвал или издавал музика публично.