While George Michael transitioned out of his teenybopper phase nicely, he had a lot to learn before he made a masterpiece.