Our hearts are breaking over this social media celeb split!
But, Miz Ballinger stressed that her former flame didn't wrong her in any way, adding:
Instead, the singer clarified that they ultimately weren't a good fit together:
Nothing like a little PDA!
The British singer was spotted getting her hand holding on with a mystery man as they made their way through New York City.
We're not sure who her new luvah might be, but they're clearly already in sync with their totes adorbzie hats!
And who knows, maybe he'll even inspire an awesome, new song! We could sooo go for some new Paloma!
[Image via Teach/FameFlynet Pictures.]