"But you know, I still would rather go to Graceland first..."