The 29-year-old actress who has been dating Sudeikis since 2011, had to drop her number to her fiance through a friend, reported People magazine.
"I met Jason, and I thought he was so charming. He's a great dancer. But he didn't even get my number," Wilde said.
"Over the next six months we kept running into each other. [One night], my best guy friend walked up to him and said, 'This is Olivia's number. Use it.' That was the beginning," she added.