The pop star's tour Down Under comes after she sparked fresh breakup rumours by quietly renting out the home she and Orlando Bloom, 48, vowed to raise their daughter