Listen to Brand New Dolly online. Brand New Dolly is an English language song and is sung by Count Basie and His Orchestra. Brand New Dolly, from the album Breaking Good, was released in the year 2016. The duration of the song is 3:18. Download English songs online from JioSaavn.