Paula Abdul – The Promise Of A New Day Loading advertisement... Up next ZZ Top – Doubleback Cancel I Like ThisUnlike Like Share Autoplay Next Music Video Theater Paula Abdul – The Promise Of A New Day 34 years ago2,615,28019,126 Watch the official music video for Paula Abdul – The Promise Of A New Day. Post Views: 2,615,280 Related Music Videos icon Metallica – Enter Sandman 34 years ago icon Scorpions – Send Me An Angel 34 years ago icon Lauryn Hill – Doo-Wop (That Thing) 27 years ago icon Roxette – Spending My Time 34 years ago