Paula Abdul's Dating History Is Kind of a Wild Ride

Who has Paula Abdul dated? Let's take a look at the former 'American Idol' judge's romantic history — which includes this famous actor and a married man!