"The Promise of a New Day" is the second single (and lead-off track) from American artist Paula Abdul's album Spellbound. The song was written by Peter Lord and V. Jeffrey Smith. The single was released to radio while the hit "Rush Rush" was still at the top of radio airplay and the pop charts.