Listen to The Queen Of Hearts / Who's Been Painting My Roses Red? online. The Queen Of Hearts / Who's Been Painting My Roses Red? is an English language song and is sung by Verna Felton. The Queen Of Hearts / Who's Been Painting My Roses Red?, from the album Alice In Wonderland Original Soundtrack (English Version), was released in the year 2014. The duration of the song is 1:22. Download English songs online from JioSaavn.