Falling Deep werd uitgebracht op 22 november 2004 door ITALIC recordings als onderdeel van het album It Hits My Hair - Single