Nick Adams, Natalie Woods and Elvis out on the town sometime in 1956

Thanks to Sly for the second photo