When Did John Stamos & Paula Abdul Date? 'The Unauthorized Full House(01) Save Image Image gallery: When Stars Align: The Connection Between Paula Abdul and John Stamos