Az együttes tagjai, akik már lassan megunták, hogy mindig párhuzamba állítják őket az ABBA-val, közel kétéves feszített tempójú lemezbemutató turnét tudhattak maguk mögött és alig tudták elhinni a hirtelen jön sikert. 1994 áprilisában egy őrült német rajongójuk, Manuela Behrendt egy késsel hadonászva bejutott a Berggren család házába. Miután sikerült ártalmatlanná tenni őt, az együttes tagjai úgy döntöttek, hogy testőrökkel dolgoznak tovább. Ugyanakkor nem volt idejük az ilyesfajta dolgokon tovább elmélkedni, mert az első album sikerén felbuzdulva a lemezkiadók világszerte sürgették a második albumot. Hogy a folyamat felgyorsuljon, ahelyett, hogy újra Jonas és Ulf írták volna a dalokat, az együttes valamennyi tagja lehetőséget kapott saját szerzemény elkészítésére.

Végezetül 17 dallal elkészült a The Bridge című új album. Egyértelműen érezhető volt a stílusbeli változás az albumon, a reggae és klubhangzás helyett - ami az együttest oly népszerűvé tette - valami kísérleti jellegű stílusa volt a dalok többségének, valamint született több ballada is. Az első kislemez, a Lucky Love egy mainstream pop dal lett, amely 1995 októberben jelent meg és rögtön a svéd toplista #1 helyezettje lett. Ez az együttest kellemes meglepetésként érte, hiszen úgy gondolták, hogy a honfitársaik a legkíméletlenebb kritikusaik. Németországban a valamivel visszafogottabb #13 helyen szerepelt, illetve az Egyesült Királyságban pedig a #20 lett a slágerlistán. Az Arista Records úgy gondolta, hogy nem megfelelő a dal az amerikai megjelentetéshez, ezért inkább a pulzáló ritmusú következő kislemezt, a Beautiful Life-ot választották, amely aztán #15 helyen végzett mind az Egyesült Államokban, mind pedig az Egyesült Királyságban. Az album megkapta a platina minősítést, azonban az első album fenomenális sikerét úgy tűnt nehéz megismételni. 1996 februárjában az együttes a 2 Unlimiteddel együtt Chilében koncertezett a Viña del Mar-ban megrendezésre kerülő Festival de la Canción (Dalfesztivál) keretében telt házas közönség előtt.