I woke up with this song in my head for some reason, and I did that thing where you use youtube as a music player and I was like OMG!
I totally forgot about the era of extra-long featurette music videos. MJ used to put a bunch of those out on MTV, member?
I had to look it up but, no, the song was not in
Coming to America. The video was "inspired" by the movie, however.