Bruce covered it throughout the Darkness Tour, but his first performance of Elvis’ breakthrough hit was with a musician the song inspired.