March 23, 1956
Elvis performed at the SS Mount Vernon, Washington, D.C. where he was the featured attraction on the Country Music Cruise promoted by well-known country DJ and promoter Connie B. Gay.