The Dance Moms star, 22, struck up a connection with the Love Islander, 32, in the Celebrity Big Brother house in April, cementing their relationship the following month