A Different Story apresenta o cantor discutindo sobre vários assuntos, desde seu início no Wham!, seus atritos com a Sony Records em 1998, sua prisão após ter sido flagrado em um banheiro público nos EUA até a morte de seu namorado brasileiro, Anselmo, que era portador do vírus HIV. [...]