For 2024's 'Wicked,' after being promoted in the same categories, both stars received Critics Choice, SAG, Golden Globe, BAFTA and Academy Award nominations.