Britney Spears and Paul Soliz called it quits on their relationship almost a month ago, after she came to the realization he was riding her coattails ... and now she's got a new roomie.
Britney Spears recently took to Instagram to call out her boyfriend, possibly now her ex, Paul Richard Soliz, declaring she'll "never be with another man." Back in May, the couple made headlines due to..