Listen to Cheyenne online. Cheyenne is an English language song and is sung by John Stewart. Cheyenne, from the album Rhino Hi-Five: John Stewart, was released in the year 2007. The duration of the song is 2:35. Download English songs online from JioSaavn.