"I mean, it was the church of Elvis, but still it was a church."