Largely forgotten these days, 1993's The Three Musketeers seemed like an attempt to replicate the success of 1991's Robin Hood: Prince of Thieves. Both were swashbuckling historical adventure movies with big casts, music by Michael Kamen (and in fact, both starred Michael Wincott as a wickedly cool evil henchman). And of course, both featured Bryan Adams on the soundtrack.
'All for Love' sung by three musketeers of music: Adams, Stewart and Sting, is a quintessential piece of 90's movie music cheese. Oddly enough the music video did not contain any clips from the film, but it's a pretty good video nonetheless.