8 “Wait, They Dated?!” Former Celeb Couples
Paula Abdul & John Stamos
2 of 8
It seems Paula and Uncle Jesse were straight up in love in 1991. He has said that if not for the media attention their pairing attracted, they would possibly still be together today. Tear.