Insecurity werd uitgebracht op 28 maart 2004 door Turtlebox als onderdeel van het album Turtlebox