1957 Elvis Classic has the lines:
Number forty-seven said to number three
"You're the cutest jailbird I ever did see
I sure would be delighted with your company
Come on and do the Jailhouse Rock with me"
And no, it's not a coed prison...