Nach einer dreijährigen Pause, in der sich die Bandmitglieder auf Soloprojekte konzentrierten, fand sich Beyoncé 2004 wieder mit Rowland und Williams zusammen, um im November das letzte Album der Gruppe, Destiny Fulfilled, zu veröffentlichen.