Celebrated couple Vicki Belo and Hayden Kho exchanged wedding vows in a church full of relatives and friends who flew to Paris for the occasion.