Simon Cowell on Paula Abdul: I Almost Tapped That

It wasn't all an act, Simon Cowell told Barbara Walters on her Most Fascinating People of 2011 special last night. He truly didn't like Paula Abdul when the two first worked together.

"The truth was on the first two seasons, we couldn't' travel on the same plane together," Cowell said during his ABC interview. "We really disliked each other that much."

But things soon changed for the better, Simon says. For the much, much, nearly naked better!

Cowell said he's "a million percent" sure that Abdul wanted him back in the day. Did he consider critiquing her performance... in bed?!?

Yes, "but then I thought... I don't think the after would be as good as the before," he said. "I'd let her stay for a few hours, but then it would have to be good night."

Did Simon make the right choice? Would YOU sleep with Paula Abdul?