They had made a history of sorts by getting married online in June, 2006, which was the first Internet marriage in both India and Pakistan.
And after a long wait, Asha Patil, a Mumbai-based businesswoman and Mumtaz Khalid of Lahore, finally came face-to-face in New Delhi on the eve of Valentine's Day.
"I feel so happy and relieved. It is a dream come true for me. As he held my hand and hugged me, all the tension that I had been going through earlier just evaporated," said the 25-year-old Asha.
Dressed in a brown, embroidered suit given to her by Khalid as a Valentine's Day gift, she looked fondly at her beau as she spoke about their first meeting.
"When I was told that he had arrived, I just got into the car and I was so nervous that I did not have the guts to look in his direction. But then he got into the car and hugged and said 'I love you' and I felt as if I had always known him," she said.
Khalid said he had not been able to sleep for the last 15 days.
"But now I am happy I came to India. And although we had not planned it, but it is great to have met on the eve of Valentine's Day," said the 29-year-old forex agent.
