The media portrayed their relationship as the ultimate mismatch - she was the reigning Princess of Pop and he was R&B's bad boy.