LuAnn de Lesseps finally broke up with her BF, officially putting The Countess back on the market! Lesseps, one of…