What a Difference è stato pubblicato il 22 maggio 1986 da Malaco Records come parte dell'album Hand In Hand