After two massive sold-out shows over the weekend, the global pop sensation was spotted jetting out of Sydney on Monday.