The hall revealed the list of 17 performer nominees on Wednesday, a list that also includes Melissa Etheridge, Jeff Buckley, Pink, New Edition, Sade and the Wu-Tang Clan.
Billy Idol, Joy Division/New Order return to the nominations after missing induction in 2025.
The list also repeats two sets of musical brothers who have had public feuds and recent reunions - The Black Crowes and Oasis.
Collins, who is already in the Hall as a member of Genesis and had such solo hits as In The Air Tonight and One More Night, has earned eight Grammys, including album of the year in 1985 for No Jacket Required.
Hill's The Miseducation of Lauryn Hill made history as the first hip-hop album to win the Grammy for album of thyear in 1999.
Carey, nominated in 2024 and 2025, has had 19 No. 1 hits on the Billboard Hot 100, while soul-jazz vocalist Sade, also nominated in 2024, had such soft rock hits as Smooth Operator and The Sweetest Taboo.
The Wu-Tang Clan have been hailed as rap innovators since their game-changing 1993 debut album Enter the Wu-Tang.
Australian band INXS ruled the late-1980s charts with hits such as Need You Tonight, Devil Inside and New Sensation.
Two-time Grammy winner Etheridge is best known for her songs Come to My Window and I'm the Only One.
Iron Maiden helped power the new wave of British heavy metal with iconic albums such as The Number of the Beast.
New Edition had the hits Cool It Now and Candy Girl, while Shakira has been lauded for her ability to bridge Latin music with rock and pop.
Pink has had four No. 1 songs and three No. 1 albums, including The Truth About Love.
Vandross, who sold more than 25 million albums and had the hits Here and Now and Any Love, died in 2005.
Buckley, whose 1994 debut album Grace is widely acclaimed, died in 1997.
"This diverse list of talented nominees recognises the ever-evolving faces and sounds of Rock & Roll and its continued impact on youth culture," John Sykes, chairman of the Rock & Roll Hall of Fame Foundation, said in a statement.
The 2026 inductees will be revealed in April.
In 2025, Cyndi Lauper, Outkast, Bad Company, Chubby Checker, Soundgarden, Joe Cocker, Salt-N-Pepa, The White Stripes, Carol Kaye, Nicky Hopkins, Lenny Waronker, Thom Bell and Warren Zevon were inducted.
