“Being on stage with Johnny is the closest thing to being back on stage with Elvis Presley”