If you haven't already heard anything by Baths (Will Wiesenfeld), perhaps you should give his work a listen. I love this song by him in particular, which is from the album Pop Music / False B-Sides. The track captures the feeling of moving to a new, strange place, and it does this not only by sounding great, but using sound bites from the Studio Ghibli film, Kiki's Delivery Service, which definitely made me love this song even more. Also, big ups to YAK Films for the absolutely gorgeous video.
