What song is it? A new video on VH1.?

Question

There's a new video out of VH1 and it's driving me crazy because I can't remember what it is. The girl is singing and if I remember right, the video is mainly in black and white. There's a blow-up guy that turns into a real guy. At the end, I think color comes into the video. January 19 - 22 the video was on VH1 a lot of times each morning.

Please help me figure out what this song is!! Thanks in advance!

Answer 1

Fidelity by Regina Spektor

Answer 2

Fidelity -

http://www.vh1.com/artists/az/spektor_regina/videos.jhtml