Prince’s dates in Australia and New Zealand sold-out immediately. We’ve got video including his dedication to a former protege who has just died