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 Karoline Karaoke. Where Have All the Cowboys Gone (Karaoke Version) [Originally Performed by Paula Cole], from the album Karaoke Party with Karoline, Vol. 17, was released in the year 2017. The duration of the song is 4:25. Download English songs online from JioSaavn.