The media mogul and the Texan beauty tied the knot in a civil ceremony at Spencer House in London on Friday and are due to have the nuptials blessed by a vicar at historic St. Bride's church on Saturday.
Yet a spokesperson from St. Bride's reveal to PEOPLE that it could have been all so different – if the love-struck newlyweds hadn't been caught in the middle of a whirlwind romance.
"They wanted to be married sooner than we could legally marry them," says the spokesperson. "There would be no other problem with marrying them in the church – it was just literally time." The pair, who went public with their romance last summer, announced their engagement in January.
One of the big stumbling blocks faced by the couple was the fact that Murdoch, 84, and his new bride Hall, 59, have both previously been married and are technically citizens of the United States. (Murdoch, who was born in Australia, became a U.S. citizen in 1985.)
"You have to apply for special licenses if you are an American and they just didn't have time to fulfill all the legalities required by the Church of England," adds the church spokesperson. "It was just very complicated logistically."
In typical Murdoch style, however, the media mogul quickly found a way around the difficulties and is now set to have his wedding blessed in St. Brides on Saturday. Dating from 1672 the church is known as 'the Journalists Church' because of it's close proximity to Fleet Street, the historic heart of the British newspaper industry.
"It just seemed a straightforward way to do it and we were happy to do it and they were happy to do it," the spokesperson continues.
"It's a service of celebration following a legal ceremony. It's a place that I know Mr. Murdoch has a lot of affinity for and we are delighted that he is coming to the church. It's going to be a wonderful occasion with a lot of family and friends."