Paula Abdul & John Stamos from Throwback Couples at the Grammys E! News(00) Save Image Image gallery: When Stars Align: The Connection Between Paula Abdul and John Stamos