Nanao slowly worked on his second studio album, Heavenly Punk: Adagio, throughout 2000 and 2001, releasing two singles in 2000. Most of the work was completed between December 2001 and March 2002, with the final product released in April. The album was the first album to be released through Wonderground Music, an independent record label. In May and June 2002, Nanao performed his first tour alongside Hiroya Komeiji, performing at four cities across Japan. Nanao continued to work with Wonderground, releasing a self-accompanied album in 2003 and a single+DVD set in 2004. The single was the first of Nanao's works through both Sony and Wonderground to chart on Oricon's albums and single charts.
