On the cover of PEOPLE's March 12, 1990 issue: "Most Wanted Woman" Paula Abdul. The pop icon didn't bring MC Skat Kat to our show but she did bring some hot '90s dish. Her relationships with Arsenio Hall and John Stamos. The very strange place where "Straight Up" was recorded. The plane crash she says sidelined her for seven years. (The one people still don't believe happened.) Oh, and remember that lipsynching pop duo Milli Vanilli?Learn more about your ad choices. Visit megaphone.fm/adchoices