Servitude wurde am 20. Mai 1993 von Columbia als Teil des Albums Give a Monkey a Brain and He'll Swear He's the Center of the Universe veröffentlicht