Listen to Sailin' on the Sea of Your Love online. Sailin' on the Sea of Your Love is an English language song and is sung by Shirley Caesar. Sailin' on the Sea of Your Love, from the album Black Gospel's Best, was released in the year 1997. The duration of the song is 4:09. Download English songs online from JioSaavn.