Kylie's relationship with rockstar Michael Hutchence sees her embark on an era of discovery, as she tries out a new look, a new sound and a new label.