What a Difference foi lançado em 22 de maio de 1986 por Malaco Records como parte do álbum Hand In Hand