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 Lakeshore Town, was released in the year 2017. The duration of the song is 3:18. Download English songs online from JioSaavn.