Both bands first performed together at the Radio City Music Hall in the summer of 2010, and a joint tour was announced later that year. In March 2011, fans were encouraged to vote online for their favourite tracks from the separate groups; choices that would influence the tracklist for their joint compilation album. After nearly 250,000 votes, the tracklisting of "NKOTBSB" was announced on April 11, 2011. It also features two new tracks, "Don't Turn Out the Lights" and "All in My Head", as well as an "NKOTBSB Mashup". "All in My Head" was originally an unreleased track by the Backstreet Boys for their album This Is Us, while the mashup features a collection hits by the supergroup, similar to their AMA performance.
The album is available in several editions. The regular edition features a 16-page booklet with personal messages from each member of the supergroup, and a tour poster. Each edition comes with an instant download of "Don't Turn Out the Lights". Additionally, all those who pre-ordered the album have their names featured in a poster that comes with the album. A deluxe edition was exclusively released at Wal-Mart. This edition features a DVD showing rehearsals for the NKOTBSB Tour along with the recording session for the new songs.