The Ides of March by Iron Maiden (1981). The Bolero beat runs from 0:42 to 1:20 minute mark.
Kicking Horse on Brokenhill by Godspeed You! Black Emperor (1997). Wikipedia article on the album is here. The bolero beat kicks in at the 46 second mark and continues through to the end of the song.
The Scorpions do their take of Belero live in concert (2006).