[Australian and European CD single]
01. The Beautiful People
02. Cryptorchid
03. Snake Eyes And Sissies
[European Enhanced CD single]
01. The Beautiful People [single version]
02. The Horrible People
03. Sweet Dreams (Are Made Of This) [Eurythmics cover]
04. Cryptorchid
+ The Beautiful People [video]
+ Sweet Dreams (Are Made Of This) [video]

[UK CD single 1]
01. The Beautiful People [single version]
02. The Horrible People
03. Sweet Dreams (Are Made Of This) [Eurythmics cover]
04. Cryptorchid
[UK CD single 2]
01. The Beautiful People
02. The Not-So-Beautiful People
03. Snake Eyes and Sissies
04. Deformography

[10" vinyl single (remixes)]
01. The Horrible People
02. The Not-So-Beautiful People
[Japanese CD single]
01. The Beautiful People [single version]
02. The Horrible People
03. Sweet Dreams (Are Made Of This) [LP version]
04. Cryptorchid
05. The Not-So-Beautiful People

[U.S. promotional CD single]
01. The Beautiful People [clean edit version]
02. The Beautiful People