Videoen med tittelen 'Got Feet?' er basert på Nina, en kurvet og fyldig dame som demonstrerer hvordan hun skal tilfredsstille mannen sin, Don, med føttene sine. Scenen starter med at Nina kledd i høye hæler danser forførende for naboen som stirret på henne med en utstående tunge.