Skip Nav
Photo 34 of 40

Paula Abdul arrived hand in hand with John Stamos in 1990 (yep, they dated).

Image Source: WireImage
All the Latest From Ryan Reynolds