The improbable romance between a music industry baller and a video vixen turned into one of hip hop's sweetest love stories. Ice and Coco, who have been married 13 years and invited the world into their marriage on their reality show Ice Loves Coco, gave (false?) hope to women everywhere trying to tame their bad boys. But even the strongest couples go through rough times — rumors of divorce hit a fever pitch after photos of Coco looking coupled up with rapper AP.9 surfaced online. The buxom star denied allegations of cheating.