Regina Spektor's first ever CD/DVD "Live In London" came out today, and to promote it she's released a video taken from it for the song "Fidelity":