Con la llegada de Heidi comienza una etapa de asentamiento que encadena números 1 en Europa y Asia, y el grupo consigue hacerse un hueco en la música británica de principios del siglo XXI, teniendo como estandartes su impecable calidad vocal y su mezcla de pop y R&B contemporáneo.