The sexiest man alive and the blond star of "Wicked" apparently made a stealth visit ...