Videon med titeln 'Got Feet?' är baserad på Nina, en kurvig och fyllig dam som visar hur man tillfredsställer sin man, Don, med sina fötter. Scenen börjar med att Nina klädd i höga klackar dansar förföriskt för sin granne som stirrade på henne med en utstickande tunga.