Stalker wurde am 4. Juni 2002 von Atlantic Records als Teil des Albums Dirty Sexy Knights In Paris veröffentlicht