Who is Paula Abdul dating right now? The American singer's dating history is kind of a wild ride - Let's…