Listen to Brand New Lover online. Brand New Lover is an English language song and is sung by Dead Or Alive. Brand New Lover, from the album Evolution: The Hits, was released in the year 2003. The duration of the song is 4:05. Download English songs online from JioSaavn.