New Kids on the Block Are Bringing the Band and the Blockheads ‘Full Circle’ on First New Album in 11 Years... New Kids on the Block are making a toast to never growing up as they announce their first album in more than a decade, Still Kids. The album is set for release on May 17 and follows up their 2013 full-length 10.