The actress' shared a video on Instagram to announce the happy news.
She captioned the video: "This is the most beautiful moment I could have ever hoped for. You've successfully made me the happiest, luckiest woman alive. I can't wait to show you my unfaltering immeasurable love for the rest of our lives. #engaged #loveofmylife #futurehusband (sic)."
Paul also posted the video and wrote: "I promise to put a smile on your face for the rest of our lives. You complete me in ways I didn't even know was possible. I love you more than anything and excited to take this next step in life with you! #foreverlove #myfutrewife #ShesGonnaBeAKhoury (sic)."