Em 1976, perante a edição de uma antologia de David Bowie, a sua editora resolveu regressar aos dias de Ziggy Stardust para escolher um single para a promover. Assim o lançamento de Changesonebowie surgiu acompanhado pela edição, em julho de 76, de um single com Sufragette City, canção que evoca as linguagens de Little Richard e contém uma alusão na letra ao filme de Kubrick A Laranja Mecânica. No lado B surgia Stay. O single passou todavia a leste das atenções.