Five years ago, The Mail on Sunday revealed how he had struck up a close friendship with Ms Muradova after meeting her at a cafe where she worked.
The multi-millionaire, who made his fortune in the insurance industry, gave the Uzbek student his House of Lords business card and took her for meals at hotels including The Dorchester.
But the peer’s then wife, Lady Shaida Sheikh, was unhappy about the relationship and confronted Ms Muradova at the cafe in Victoria, Central London.
Miss Muradova returned to Uzbekistan, but Lord Sheikh pursued her and asked for her hand in marriage.
The couple planned to wed in an Islamic ceremony in London in December 2012, but Lord Sheikh called off the marriage two days before the ceremony.
Lord Sheikh divorced his wife of 25 years and he and Ms Muradova were reconciled.
They marked their wedding with a lavish celebration at the five-star Grosvenor House hotel in Park Lane.
It is not known if any members of Lord Sheikh’s family – including his daughter, Zarina, who is 15 years older than the bride – attended, but the bride has been keen to publicise her married status.