"Have Love, Will Travel" is a 1959 song written and recorded by Richard Berry. While the song may have been recorded before the end of 1959, the correct release date appears to be January, 1960. The title is based on a popular television/radio western serial Have Gun, Will Travel. Wikipedia