Il gruppo debutta in Danimarca nel 1996 con il singolo Roses Are Red, riscuotendo un grande successo e restando al primo posto della classifica dei singoli per otto settimane.