The sex worker, better known as Australia's Most Sexually Active Woman, was photographed arriving back in her native country on Tuesday after the deportation.