 In 2004, the group informally came together again to form Tokyo Police Club; the name of the band comes from a 2000s-era online Band Name Generator.Early on, the band played some small shows in the Toronto area.Tokyo Police Club were asked to play in the Pop Montreal festival, and soon after they signed with Toronto label Paper Bag Records; Monks and Alsop dropped out of college to become professional musicians.