Rishon LeTsiyon, ISRAEL – April 22: Howie Dorough, AJ McLean, Nick Carter and Brian Littrell of Backstreet Boys perform on April 22, 2018 in Live Park, Rishon LeTsiyon, Israel. (Photo by Shlomi Pinto/Getty Images)

Backstreet Boys‘ fans are in for a treat, according to AJ McLean.

The pop star recently told E! Online that the group has already re-recorded some of their biggest hit songs.

AJ said, “We actually have a record with 13 songs on it that was supposed to come out on our 25th anniversary. We’re coming up on our 31st this month. We’re a little late, but we still want the world to hear that. So, we already have re-recorded some of our biggest hits and our personal favorites.”