Jolie King and Mark Firkin, who were arrested several months ago, have been released from Iran's notorious Evin prison.
An Australian-British blogger and her fiancé said Saturday they were "extremely happy and relieved" to be reunited with their loved ones after being freed from a three-month detention in Iran.
"While the past few months have been very hard, we know it has also been tough for those back home who have been anxious for us".
They thanked the Australian government for helping secure their release.
The couple asked for privacy and said intense media coverage "may not be helpful" in the negotiations for the release of a third Australian detained in Iran in an unrelated case.
Sheffield United vs. Liverpool - Football Match Report
Indeed, United had never been as low down the standings heading into a match against Arsenal in the history of the Premier League. The report from the Sun claims Man United will spark an auction for Henderson at the end of the campaign and hope they get £20m.
Payne described her situation as "very complex".
She said negotiations had been done "discretely" and noted each case of an Australian detained overseas was different and required "a specific and a particular response".
She said all charges against them had been dropped.
She added that they've returned to Australia.
"We don´t accept the charges on which she was convicted and we would seek to have her returned to Australia", Payne added, declining to comment further.
Senator Payne reiterated that Australia's official travel advice for Iran is now set to "reconsider your need to travel", with the highest warning level "do not travel" applying in some parts of the country.
The British government had also demanded the couple's release, with Foreign Secretary Dominic Raab last month calling the Iranian ambassador to the United Kingdom.
They had reportedly planned to travel onward to holy cities of Shiraz and Ifsahn, but they were confronted by authorities while flying their drone.