Princess Diana with Michael Jackson at his concert for the Prince's Trust at Wembley, London, July 1988.
2012 UPDATE: Sorry, the photo originally published here is no longer available, but here is a video from that same night. (Warning: It includes flashing lights.) It's fun to see them together like this. He seems nervous and she seems shy. Hard to believe they are both gone.