Her Morning Elegance by Oren Lavie

Great song and very cool stop-motion animation:

Thanks to Betsy James for the heads up!