It will be the first time two women have taken seats in the red chairs in the show's 10-season run so far. Both have worked on the NBC series in the past -- Keys as a mentor in Season 7 and Cyrus as a key adviser in the current season. They'll replace current judges Pharrell Williams and Christina Aguilera.
"The musical expertise and energy these two incredibly talented women will bring to the show is remarkable," said Paul Telegdy, NBC president of late-night programming, in a statement.
Cyrus tweeted the news Friday night.
The new season is set to debut in September.
A note to future contestants: Jay-Z songs seem like a pretty safe bet.