Su primer grupo se desintegró después de que se mudaran a Estocolmo, en donde conocieron a John en 1999 para así darse a conocer simplemente como "Peter Bjorn and John".