In 2005, they released the album "Non-Stop Je Te Plie en Deux" on the American label Fat Possum. We Are Wolves promoted the album with shows in international festivals including Le Rock dans tous ses états, Les Eurokéennes, Dour Festival, SXSW, CMJ, Virgin Festival and Osheaga. They had their first North American tour in spring 2005. They opened for …And You Will Know Us by the Trail of Dead and The (International) Noise Conspiracy. In September 2005, they performed at North East Sticks Together. A second tour came in 2006, in which they supported the Gossip in addition to some solo gigs across Canada and the United States. In the summer of 2006, they completed a five-week tour in Europe with Montreal act Duchess Says.