Deadlock wurde am 23. November 1998 von Double Agent Records als Teil des Albums Deadlock veröffentlicht