Music Videos

Play

Inspired by Bob Fosse, Paula is joined by some scantily dressed dancers in this David Fincher (Fight Club) directed video

1989 | 4:43

Play

See if you can spot a very young Elijah Wood in the video for the former cheerleader for LA Lakers U.S. No.1

1989 | 4:14

Play

American Idol judge flirts with the big bad wolf in this No.2 hit from 1990

1989 | 3:40

Play

Spot Keanu Reeves in this homage to Rebel Without a Cause, and the video is rumoured to be directed by Geroge Lucas of Star Wars fame

1991 | 4:48

Play

Simon Cowell's favourite U.S. talent judge shows how it's done, in her chart topping video, shot by Se7en director David Fincher

1988 | 3:50

Play

One of the first use of the a green screen, Paula couldn't make the original shoot in Hawaii, and was 'added' in later

1991 | 4:59