Last month, Stone sparked wild rumors that she'd gotten a 'new face' after looking 'unrecognizable' at several red carpet events (seen on Tuesday night)