"It's a Man's World" fue lanzado en Europa en noviembre de 1995 y en América en junio de 1996 bajo el sello Reprise Records y originó los sencillos notables «Walking in Memphis» y «One by One», en este último Cher hizo gala de su falsete, por lo que fue bien valorada.