Listen to Shipmates and Cheyenne online. Shipmates and Cheyenne is an English language song and is sung by John Denver. Shipmates and Cheyenne, from the album The Essential John Denver, was released in the year 2007. The duration of the song is 3:26. Download English songs online from JioSaavn.