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 track list for their joint compilation album. After nearly 250,000 votes, the track listing 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.
