Along with The Police, fellow Brits The Clash, and Elvis Costello & The Attractions will be inducted, as well as The Righteous Brothers and AC/DC.

The ceremony takes place in New York March 10.

It’s been a long 16 years since the band last played, not counting a gig at Sting and Trudy Styler’s wedding in 1992. They’re famous for hits like “Roxanne,” “Message In A Bottle,” and “Every Breath You Take.”

The Police have also been invited to perform at a concert organized by former South African president Nelson Mandela. However, Sting has not said if he’s onboard or not.

Both The Police and The Clash had acrimonious breakups, and Costello hasn’t always gotten along with Attractions bassist Bruce Thomas. However, the Rock And Roll Hall Of Fame has seen its share of sweet reunions. Earlier this year, Talking Heads re-formed to perform at their induction after years of bitterness.

Artists become eligible for the Rock Hall 25 years after the release of their first album. The number of inductees let in varies from five to eight. Last year, six acts, including the Ramones, Talking Heads, Tom Petty & The Heartbreakers, and Isaac Hayes, saw their names added in the esteemed hall.