The Backstreet Boys are also working on a new album that`s reportedly due out this year, in celebration of their 20th anniversary together.