Listen to Coming-Out Party online. Coming-Out Party is an English language song and is sung by Count Basie and His Orchestra. Coming-Out Party, from the album Bon Voyage, was released in the year 2016. The duration of the song is 3:27. Download English songs online from JioSaavn.