Elvis spent much of the next 3 weeks flying back and forth between Memphis, Denver, Palm Springs and Dallas.