Videoen med titlen 'Got Feet?' er baseret på Nina, en kurvet og fyldig dame, der demonstrerer, hvordan man tilfredsstiller sin mand, Don, ved at bruge sine fødder. Scenen starter med, at Nina iført høje hæle danser forførende for sin nabo, der stirrede på hende med en fremskudt tunge.