April 1956 - Elvis made his Las Vegas debut at the New Frontier Hotel in the first night of a two-week residency. Rare picture