2001年，鼓手张培栋离队，前往日本留学。2002年，鼓手荀亮加入，同年年底，乐队在贝斯手姬赓的提议下正式更名为万能青年旅店。2003年，姬赓写出了《不万能的喜剧》的词，这是乐队第一次作词尝试。2004年，荀亮和崔旭东离队，姬赓前往河北师范大学英语系读研究生。2006年，姬赓归队，董亚千也已经回到石家庄，同年乐队招募了萨克斯手冯玉良，大提琴手鲁轶以及小号手史立。乐队从2007年开始，曾在MAO等Livehouse表演过专辑中的部分歌曲。在专辑版的歌曲录制之前，网上流传着乐队2003 - 04年录制的最终