The pair are both hoping to win their first Oscars for their performances in the musical phenomenon Wicked!