Yeah Paris Hilton was out and about yesterday WITHOUT her “BM” ring… and as it turns out, there’s probably a very good reason for it!

Benji Madden has apparently strayed from his princess, not only is she on the search for a new BFF but I guess she’s going to be searching for a new BF soon too.  Benji was spotted canoodling with a Sophie Monk (his ex-fiance) look-alike the other night… and this isn’t the first time Paris has gotten wind of him flirting with other chicks.

He’s also called her “shallow and dumb” lately…

No official word that it’s over yet – this is from Star Magazine, and they’re also reporting that Jennifer Aniston is proposing to John Mayer… so we’ll see.