April 23, 1956 - Elvis performed at the Venus Room, New Frontier Hotel, Las Vegas at 8.00 p.m. and midnight. There was a two dollar minimum for the show. Elvis was quite popular with teens around the country, but not the typical Las Vegas Strip entertainer of the time, and his shows were met with a cool reception