The video was very popular. Just like their videos for "Gimme All Your Lovin'
" and "Sharp Dressed Man
," it featured Billy Gibbons' 1933 Ford Hot Rod, which he called The Eliminator. The big difference in "Legs" is that the main character is a girl.
The video had the same director (Tim Newman) and featured the three "Eliminator Girls," but instead of sweeping a guy off in the Eliminator, the models rescue a girl who desperately needs some confidence. They give her a makeover and teach her how to handle guys to get what she wants.
The band also appeared in the clip, but were secondary to the girls and the car. Billy Gibbons and Dusty Hill had been growing their beards for four years, so they were instantly recognizable, and the shot of their fuzzy guitars rotating when they took their hands off the instruments became a classic early-MTV image. The network was in its third year and did not have a huge amount of videos in its library, and "Legs" became a mainstay.