The tracks "Gimme Gimme", "Nasty Love", and "Stoned on Love Again" were released in the U.S. for the first time with this collection, although they had appeared one year earlier on the Europe-only album Private Parts.
Like their 1994 album Voodoo-U, Greatest T*ts was released with a censored and an uncensored album cover.
Greatest T*ts contains the music video for "Gimme Gimme".