Se dieron a conocer con su gran éxito de 1999“Blue (Da Ba Dee)”. Sus otros primeros éxitos fueron “Move Your Body”, con cuyo single duplicaron las ventas de “Blue” y “Too Much of Heaven”. Estos temas y otros se recogían en su primer disco Europop, de 1999.