Tras el fin de la gira de "Destiny's Fulfilled", Kelly comenzó la grabación de lo que sería su segundo álbum de estudio, previsto para edición en 2006.