What a Difference κυκλοφόρησε στις 22 Μαΐου 1986 από Malaco Records ως μέρος του άλμπουμ Hand In Hand