Recently, the legendary and GRAMMY-winning stopped in to in for two sold out Tuesday night shows. Check out the photo gallery after the jump.