Back in 1981, growing up in Southern California, Paula Abdul was just a girl with a dream. She idolized Gene Kelly and hoped someday to make it as a dancer.