The new record does not yet have a title or release date, but the group, with all of its original members, has already hit the studio. This will be the group's first album since 'This is Us' in 2009.
The group has sold more than 130 million albums worldwide, making them the best-selling boy band in history. By comparison, top-40 boy band One Direction has sold 8 million albums.
This is the first non-Christmas music the group has recorded since the return of original member Kevin Richardson, who left for six years.
See the video below for a preview of the new album, and click here to see the band's Harlem Shake video. Children of the 1990s, you can now get back to which Backstreet Boy you're going to marry.