The Atomic Kitten star, 45, met the personal trainer, 33, on set of the popular Channel 4 show in April 2025 and the couple moved in together two months later