The Only Way Is Essex star Clelia Theodorou has announced that she has got engaged to her beau in a sweet video uploaded to Instagram, declaring "a million times yes"