"When Elvis was in the army, he got things done."