Alan talks to the singing superstar ahead of his Australian tour