En 2006 lanza su segundo disco en solitario titulado B ́Day. Este álbum incluye canciones nuevas co-escritas y producidas por ella. El primer sencillo fue Deja Vu, en el que colabora Jay-Z. B'Day vendió más de seis millones de discos en todo el mundo. El álbum permaneció en las listas alrededor de dos años, convirtiéndose en uno de los más vendidos de 2006 y de 2007.