The Strictly Come Dancing winner was recently seen enjoying time in Cape Town with her beau