After an 18-month rehab stint, Michael had been looking to release new songs that were "totally pop" along the lines of his smash 1987 LP.