What a Difference fue publicado el 22 de mayo de 1986 por Malaco Records como parte del álbum Hand In Hand