After years of busking and then slipping into anonymity, The Space Lady is back – and she is heading to Australia.