A music video to accompany the release of "Mozart's House" was first released onto YouTube on 15 October 2010 at a total length of four minutes and four seconds. It has clips of the vocalist Ssegawa Ssekintu singing in various locations, along with a clip of the cellist Grace Chatto in her underwear, holding a violin across her chest.[2] Chatto held a position teaching cello at a school when the release took place, and her appearance half naked caused her to be fired, following the complaint by a parent signaling this was indecent.[3]
The video was filmed predominantly in Moscow, Russia, with some scenes filmed in London near Docklands Light Railway stations. Long sections of the video were filmed in slow motion then sped up to synchronise with normal speed.