"Jailhouse Rock" Barbara Lang, Elvis, Pandro S. Berman – June 1957. | Barbara Lang: "I did publicity work with Elvis for a few days, and he was real sweet. He really seemed rather shy. Wherever we would go, there would be a swarm of girls following him, and it seemed to embarrass him," Barbara Lang said. Ms. Lang was later replaced by Judy Tyler.