Carol and her toy boy fiancé Mark looked more in love than ever when they enjoyed a trip to Paris at the end of last year.