Listen to Where Did Everyone Go online. Where Did Everyone Go is an English language song and is sung by Nat King Cole. Where Did Everyone Go, from the album Try Not To Cry, was released in the year 2004. The duration of the song is 4:35. Download English songs online from JioSaavn.