Elvis The Early Years Release Down Under March 06, 2006 | Video The budget DVD "Elvis The Early Years" from Universal will be released in Australia on 17 May 2005. Source:Elvis Information Network Login to give your opinion