Nowym albumem Króla Popu będziemy mogli cieszyć się już 25 września. Oprócz Notoriousa pojawi się na nim wielu innych gości, w tym m.in. Lauryn Hill, Carlos Santana, Boyz II Men, Babyface, Will Smith, R. Kelly, Wyclef Jean i Missy "Misdemeanor" Elliot. Sam wokalista nie może się już doczekać chwili, kiedy będzie mógł zaprezentować fanom swoje nowe dzieło, nad którym pracował kilka lat. Wierzy, iż "Invincible" powtórzy sukces jego poprzednich płyt.