By 1956, Elvis Presley had already gained a reputation as "Elvis the Pelvis," a nod to his penchant for gyrating his hips ...