Después de lanzar 'Simply deep', Kelly Rowland volvió en 2004 a Destiny's Child para publicar 'Destiny fulfilled', un disco con el que la banda se volvió a aupar a los primeros puestos de las listas de ventas gracias a temas como 'Lose my breath', 'Soldier' o 'Girl'. Para promocionarlo, el grupo se embarcó en un intenso tour que se saldó con más de 75 millones de dólares recaudados y que concluyó en Canadá.