Bob Carr, the former Premier of New South Wales, announced his wife Helena died two days ago, while they were on a trip together in Vienna.
In a statement released on Saturday evening, he revealed his wife of 50-years lost consciousness in his arms as a result of a brain aneurism on Thursday.
"The light has gone out of my life," Bob Carr said in the statement, also sharing their last photo together, taken during their holiday.
READ MORE: Australia influencing world 'beyond our size', Albanese says from US
"She was the light of my life, the little friend always there. No one ever smiled more, or with more spirit," he added.
"It is inconceivable I could have won office for my party and held the Premiership for over 10 years without the steadiness of her companionship, her sense of fun and her lambent eyes."
Mr Carr, who served as NSW Premier for 10 years from 1995 to 2005 and later was Minister for Foreign Affairs in the Rudd/Gillard federal Labor governments, said the couple had been enjoying a nice trip before the shock turn of events.
The couple had a nice stroll in the Austrian city, had lunch with two Australian friends and even went to the opera.
READ MORE: Premier caught out in on-air golf course declaration
"She was full of zest and jokes as we walked back to our hotel," he recalled.
"Within 20 minutes she referred to strange back pain, then a headache and nausea."
"Our 50-year partnership ended in the hotel bathroom when she sunk into my arms and I broke her fall to the floor. Her eyes closed for the last time while I begged her not to leave me."
READ MORE: Democrat congressman launches presidential primary challenge to Joe Biden
Helena lost consciousness in his arms as a result of a brain aneurism, with Bob told on Thursday night that she was officially dead.
"Her little heart continues to beat but her brain has haemorrhaged with a massive amount of blood," he said.
Helena Carr was born in Malaysia in 1946 and came to Sydney in 1965 to study at Our Lady of Mercy College in Parramatta.
Mr Carr said that as a girl in Taiping, Malaysia, she had written letters to Australian schools and was accepted by the school. She later studied economics at Sydney University.
"I met Helena on a trip back from the United States during a stopover in Tahiti in early 1971," Mr Carr said.
"She was an accomplished businesswoman. Her first job in business was with CSR. She later became an expert in security printing and was appointed to the board of the biggest company in the field before becoming the half-owner and manager of a sizeable print company that specialised in high quality commercial work."
Mr Carr called the loss of his life partner "the journey no one wishes".
Current NSW Premier Chris Minns said "the entire Labor family" was devastated by the news and would be waiting for Mr Carr's return to Australia to offer friendship and support.
"Bob and Helena were a wonderful partnership with Helena offering unconditional support to Bob and Labor during his years in the Premiership," Minns said.
"Helena was also a very successful businesswoman in her own right."