Are Paula Abdul and Simon Cowell from American Idol together?

I heard that Paula Abdul and Simon Cowell fancied each other, but I think one of them cheated on the other one. I was wondering if they are still together. It would be a shame if they broke up because they are the perfect couple. And I think Simon really loved Paula and he might still love her.