The Breaking Bad star met charity boss Lauren Parsekian at California's Coachella music festival in April, 2011, and fell madly in love with the blonde beauty.
After just two months, he asked her father for his daughter's hand in marriage.
During an appearance on The Tonight Show With Jay Leno on Thursday (19Jul12), he said, "The moment I saw her she was hands down the most beautiful person I had ever seen... and the first day I met her parents I told her dad Tom that I had something I wanted to ask him the next time I saw him. And so the next time I saw him was on Father's Day (19Jun11) and I asked for his daughter's hand in marriage.
"This was about a month-and-a-half, two months (in). I'm sure he was terrified but he just saw the passion I had for his daughter and he said, 'I give you my blessing.'"
Paul popped the question in a quiet courtyard in Paris, France just before the stroke of midnight on New Year's Eve (31Dec11) and the Emmy winner gushes, "I got engaged to the most perfect woman on the planet... She is the best, she is truly a blessing, I do not deserve her."