With Stevie, Paul released the 1982 single 'Ebony and Ivory', which was the lead single from his third solo album 'Tug of War'. The same year he worked on 'The Girl Is Mine' with Michael Jackson, ...