Teledysk został zrealizowany przez Davida Finchera. Przedstawia on Abdul jako choreografkę oraz reżyserkę występu grupy dzieci (między innymi wtedy 6-letni Trevor Wright, 8-letni Elijah Wood oraz 10-letnia Nikki Cox). Teledysk był często pokazywany przez MTV i potwierdził on reputację Abdul jako artystki, która posiada interesujące wiedoklipy. W klipie pojawiła się parodia teledysków Roberta Palmera, gdyż przedstawiono w nim trzy dziewczynki z pełnym makijażem, ucharakteryzowane na dorosłe kobiety które grały na gitarze.
Lista utworów i remiksów
Wersja amerykańska „Forever Your Girl” 12" version – 6:33 „Forever Your Girl” Yo! Greg dub version – 5:45 „Forever Your Girl” Saunderson-Grosse House of Love mix – 6:33 „Straight Up” Kevin Saunderson Club mix – 6:52 „Next to You” piosenka z albumu – 4:28
Wersja brytyjska i europejska „Forever Your Girl” 7" remix – 4:15 „Straight Up” 7" edit „Next to You” – 4:29 „Forever Your Girl” 12" remix – 6:33
Oficjalne wersje Wersja albumowa – 4:57 12” Remix 6:33 – Keith Cohen Wersja singlowa / 7” Remix 4.15 – Keith Cohen House of Love mix 6:33 – jak wyżej Yo!