En 2004 el grupo se volvió a unir para realizar el disco "Destiny Fulfilled", con el que alcanzaron los primeros puestos en las listas de éxitos con los sencillos "Lose My Breath" y "Soldier".