The never-ending Las Vegas show Legends In Concert is coming back to Australia in January for a season at Melbourne’s Crown Casino.