Privacy wurde am 1. Januar 1994 von Parlophone Sweden als Teil des Albums Mentality veröffentlicht