Britney Spears and Paul Soliz often called it quits on their relationship nearly a month […]