Album : Eliminator (1983)
La chanson est sortie comme quatrième single en mai 1984, plus d'un an après la sortie de l'album. Elle a atteint la huitième place du Billboard Hot 100 aux États-Unis.
La vidéo de Legs met en scène une jeune vendeuse timide qui se voit donner confiance en elle par un trio de femmes sexy, le groupe apparaissant et disparaissant mystérieusement. Legs était le troisième volet d'une trilogie de vidéos à thème similaire (après Gimme All Your Lovin' et Sharp Dressed Man) tournées par Tim Newman pour Eliminator, et il a remporté le MTV Video Music Award du meilleur groupe. La vidéo a été diffusée avec une forte rotation sur MTV, ce qui a contribué à hisser le single haut dans les charts.
(source : Wikipedia)