Listen to Where Have All the Cowboys Gone (Karaoke Version) [Originally Performed by Paula Cole] online. Where Have All the Cowboys Gone (Karaoke Version) [Originally Performed by Paula Cole] is an English language song and is sung by Party Peter. Where Have All the Cowboys Gone (Karaoke Version) [Originally Performed by Paula Cole], from the album Karaoke Super Party, was released in the year 2017. The duration of the song is 4:26. Download English songs online from JioSaavn.