Falling Asleep werd uitgebracht op 1 januari 2002 door Insect Girl Records als onderdeel van het album Small Fires (Bonus Track Version)