One of the best-selling artists of all time has touched down in Perth just hours before her show on Sunday night.