"Marquis came along when I had given up on love and showed me all that I had been missing," says Candice.