Begin to Hope is the fourth album by Russian-born American singer-songwriter Regina Spektor.

[16] Peter Gabriel recorded a cover of "Après Moi" on his orchestral album Scratch My Back, released in 2010.

[36] Spektor performed "Fidelity" on Late Night with Conan O'Brien in July 2006 and on ABC's Good Morning America in April 2007.

Gwen Stefani used the song for her Season 9 battle between Korin Bukowski and Chase Kerby on The Voice.

"Après Moi" was covered by Peter Gabriel on his 2010 album Scratch My Back.