LuAnn de Lesseps debuts a new music video -- and new look!