Paula Abdul and Simon Cowell often act like enemies. But it's apparent these two get along well.