But despite all that jet-setting, the all-important proposal was done in O' Connor's home in Dublin, Ireland.
Moyles popped the question in May 2007 when they were home on a break.
He said: "I went to buy a specially designed ring for her and was heading to another Riverdance couple's wedding.
But I decided to do it back at her house as I know her family is very important to her and that was where it all happened."
The couple said they plan to start a family soon.
Said O'Connor, who dreams of having two kids: "I am not getting any younger but it will be very demanding to travel with children.
"We have married couples who do that but I am not sure if I'm up for it."
She added: "(Moyles) and I are trying to decide on the best solution."
Moyles and O' Connor aren't the only couple in the company.
There are eight others, including principal dancers Alan Kenefick, 26, and Ciara McGillan, 24.
On mixing work and pleasure, McGillan said: "It is good to have someone closer to you but it can also be bad because you are together all the time."
WHAT: Riverdance, The Farewell Tour
WHERE: Sands Theatre, Marina Bay Sands
WHEN: Now showing till Dec 12. Tue - Fri: 8pm; Sat: 2pm and 8pm; Sun: 2pm and 7pm
TICKETS: $70 to $170 available from Sistic (www.sistic.com.sg or 63485555).