At just 19, Michael Jackson was already a household name, fronting The Jackson 5. Paul was working on the Destiny record when Michael approached him to play a solo that he had come up with.