Ostatecznie napisanych zostało 17 utworów, które zostały umieszczone na drugim albumie studyjnym grupy, The Bridge. Album zaakcentował zmianę brzmienia zespołu – usunięte zostały nurty reggae i muzyki klubowej, które uczyniły z grupy gwiazdy muzyki pop. Pierwszy singel z płyty, „Lucky Love”, tuż po swojej emisji w październiku 1995, uplasował się n1 1. miejscu list przebojów w Szwecji, 13. w Niemczech i 20. w Wielkiej Brytanii; Arista Records zdecydowała, że singel nie jest odpowiedni na amerykański rynek fonograficzny; zamiast „Lucky Love” wydany został „Beautiful Life”, który uplasował się na 15. miejscu zarówno w USA, jak i Wielkiej Brytanii. The Bridge zdobył status platynowej i sprzedał się w nakładzie ponad 6 milionów egzemplarzy, jednak sukces Happy Nation okazał się niemożliwy do powtórzenia. W lutym 1996 zespół zagrał na festiwalu w Viña del Mar obok takich wykonawców jak 2 Unlimited.

Następnie zespół zniknął ze sceny na ponad pół roku, pojawiając się w lipcu 1997 na koncercie z okazji 20. urodzin Księżnej Wiktorii. Zespół dostał pełną dowolność zarówno w sferze czasu, jak i tematu ich trzeciego albumu;