WHOA! Looks like their new coupledom is pretty much confirmed!
Hmmmm, if they ARE a couple, then we wonder
[Image via FameFlyNet.]
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.]