Mel B's Relationship History Is as Long and Storied as Her Music Career. As a member of the Spice Girls, Melanie…