Η αρχική έκδοση του "Sea of Love" γράφτηκε από τους Philip Springer και George Khoury και κυκλοφόρησε το 1959 από τους The Honeydrippers, ένα γκρουπ με τον Phil Spector στην κιθάρα.
Η πιο διάσημη ερμηνεία του τραγουδιού ήταν από τον αείμνηστο, σπουδαίο Phil Phillips , ο οποίος το κυκλοφόρησε το 1961 και έφτασε στη δεύτερη θέση στο Billboard Hot 100 chart.
Πολλοί καλλιτέχνες έχουν διασκευάσει το τραγούδι από τότε, συμπεριλαμβανομένων των Honeydrippers οι ίδιοι, The Righteous Brothers , και Van Morrison .
Ο Τζον Γκούντμαν είναι κυρίως γνωστός για την καριέρα του ως ηθοποιός και ενώ είναι γνωστός για την χαρακτηριστική φωνή του, δεν έχει ηχογραφήσει ή κυκλοφορήσει μουσική δημόσια.