Kanye West was banned from Australia over his new song, ‘Heil Hitler’, Australian immigration minister Tony Burke has revealed.