It was not love at first sight for Maksim Chmerkovskiy and Peta Murgatroyd.

“I thought he was arrogant,” Murgatroyd says in the current issue of PEOPLE of meeting her future fiancé in 2009 when they were both cast in the Broadway production of But it would take years for that friendship to blossom into something more.

And once it did, the professional dancers would have to break up before Chmerkovskiy felt he was “in a position” where he was ready to propose.

The classically-trained ballroom dancer helped celeb dancer Mel B take home a second-place trophy in season five.

I know you've wondered every Monday since the beginning of March whether or not Dancing with the Stars couple Olympic gold medalist Meryl Davis and Maksim Chmerkovskiy are dating.