Restart slideshow

Paula Abdul Dating History

Start Slideshow
Zimbio, in photo: Paula Abdul, boyfriend John Stamos
7. Paula Abdul dated John Stamos
1991 - 1991

Paula Abdul dated "Full House" star John Stamos in the early '90s, but he later said they split up because of all the media attention.