Walking on Broken Glass (1992)
Starring: Annie Lennox, Hugh Laurie, and John Malkovich
Director: Sophie Muller
Made to promote Lennox's "Diva" album in 1992, this video for "Walking on Broken Glass" is set during a party for nobles in the 18th century. It features John Malkovich (who starred in "Dangerous Liaisons"), Hugh Laurie (who played Prince George in the "Blackadder" series, and he seems to be playing the same character here), and, of course, Annie Lennox, as Laurie's date for the event who is far more interested in winning back the affections of Malkovich's character, much to Laurie's embarrassment.
A great song with a great video that tells a story AND fits perfectly with the music.