Los dias 4 (en el resto del mundo, coincidiendo con su vigesimo-quinto cumpleaños) y 5 (en los Estados Unidos) de septiembre de 2006 se puso a la venta su segundo álbum en solitario BDay. El primer sencillo es Deja Vu na el cual colabora la actual pareja de Beyoncé, Jay-Z.