The indie rock band became famous through their videos on YouTube and Nico Nico Douga in 2010. They had appeared on the show Coming Soon to promote their new album.
Apparently after the taping, Nakai invited them back on to the show, according to a tweet by the band's manager.
Source: Here and here