Newsreader and former Strictly Come Dancing winner Natasha Kaplinsky is said to have been left "devastated" after splitting from Justin Bower after just over two decades together.