Insecurity wurde am 28. März 2004 von Turtlebox als Teil des Albums Turtlebox veröffentlicht