Marie Reim has found new love. After an appearance on the red carpet, she gushes about her new partner, a former soccer pro.