Dailymail.co.uk : With their endless displays of affection and constant flirtation, there has always been speculation surrounding the nature of their relationship.
With their shared smooches, red-carpet cuddles and apparent sexual tension, Simon Cowell and Paula Abdul could often be mistaken as a couple.