The actress, who relocated to Perth to be with Andrew, stunned onlookers with her raunchy look, which featured a revealing slit from her chest to her hip