Listen to Denise online. Denise is an English language song and is sung by Randy & The Rainbows. Denise, from the album Old Time Rock´n Roll. High School Clasic, was released in the year 2012. The duration of the song is 2:00. Download English songs online from JioSaavn.