The Australian stage musical spectacle King Kong, which premiered in June 2013 at the Regent Theatre in Melbourne, is getting an overhaul for its Broadway arrival.