Dogged by personal scandals, pair say they are going their separate ways, leaving the fate of their 10-year deal with Capital Records in question