TV legend Vanessa Feltz's heart has "snapped into a million pieces" following her split from Ben Ofoedu, after 16 years together, as the star admitted it has been a "horrible shock".