Wrong Key werd uitgebracht op 7 maart 2003 door Yo Brooklyn! Music als onderdeel van het album Live