And the icon herself seemed overwhelmed by all the love, admitting in the show: 'Before I came on stage tonight, I couldnt even believe you were here for me'