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

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