On Tuesday, the pair threw a Paris-themed engagement party, nodding to the location ... "It was the most perfect, romantic proposal I could ever ask for," she said at the time.