Elvis
A very good choice. Elvis was only born about 19 months before McCain. His first single (That's All Right) was released in July of 1954, when McCain would have been either getting ready for, or already participating in "Plebe Summer" activities at the Naval Academy.