La llegada al gran público y la fama mundial la obtienen con su tercer álbum "Travelling Without Moving" (1996), el disco más vendido de la banda, y el disco de funk más vendido en la historia de la música según el "Guinness World Records" con doce millones de copias en todo el mundo.