From the July 19th, 1986 issue of Billboard. Also notably Price & The Revolution's "Kiss" and Rolling Stones "Harlem Shuffle" being shortlisted too. Weird to think both bands never got a Video of the Year nomination.
Also "Dancing In the Streets" being shortlisted... Dodged a bullet there.
