Listen to Rhinestone Cowboy online. Rhinestone Cowboy is an English language song and is sung by Les Thomas & The Countrymen. Rhinestone Cowboy, from the album Steel Guitar Country - 24 Golden Hits, was released in the year 1996. The duration of the song is 2:37. Download English songs online from JioSaavn.