Where's the Deputation? was released on May 1, 1990 by Mute, a BMG Company as a part of the album Manscape