Sin embargo, su lanzamiento fue pospuesto como 50 Cent comenzó a escribir más material basado en un concepto diferente.
Como resultado, las sesiones de grabación para un álbum nuevo comenzó desde cero, y el material grabado por la Street King Immortal es al parecer de carácter tradicional hip hop, que involucra a productores como Alex da Kid, Bangladés, Cardiak, Dr. Dre, Hit-Boy, Jake One, Jim Jonsin y Just Blaze entre otros.
[2] Para ayudar a promover el álbum, 50 Cent inició una gira llamada The Invitation Tour; mientras que en la parte europea de la gira, visitó discotecas y quedó impresionado con los estilos sumamente cambiantes de la música.
[3] Sin embargo, 50 Cent reveló más tarde a la edición brasileña de la revista Rolling Stone que no estaba seguro si continuar con la grabación del álbum, que había empezado en las sedes de la gira europea, la música ya había comenzado a escribir material que afirmó "no encaja el concepto" del álbum.
En una entrevista con The Hollywood Reporter, 50 Cent anunció que él nunca lanzará el álbum Black Magic, alegando que ya no tiene sentido hacerlo:[4] En una entrevista con MTV, 50 Cent hace comparación de Street King Immortal a su álbum debut Get Rich or Die Tryin'.
En la misma entrevista, 50 Cent reveló la fecha de lanzamiento del álbum y dijo no sería cambiado otra vez, que servirá como una conmemoración del décimo aniversario de Get Rich or Die Tryin':[5]
En una entrevista en marzo de 2011 con blogger en línea DDotOmen, productor discográfico Cardiak reveló que había producido una canción para el álbum llamada "Outlaw", que fue lanzada más adelante en varias salidas digitales para promover el álbum.
Más tarde confirmó la participación del Dr. Dre con Street King Immortal, alegando que había producido dos de las canciones en el álbum.
League y Drumma Boy habían producido canciones para el álbum 5 (Murder by Numbers).
Sin embargo las pistas no aparecen en el álbum libre y fueron salvadas para Street King Immortal.
En la mencionada entrevista en Shade 45, 50 Cent hablaba sobre las contribuciones de Eminem para el álbum, revelando que aparecía en cuatro canciones.
La contribución de Chris Brown en el álbum fue elaborado cuando DJ Felli Fel reveló que sería una canción titulada "Lighters".
En una entrevista con DJ Whoo Kid en Shade 45 para su cumpleaños, 50 Cent confirmó una próxima canción con Young Jeezy.
50 Cent declaró que quería trabajar con Rihanna y Frank Ocean, en una entrevista con Digital Spy, posibilitando dos apariciones más.
En una entrevista con Fuse anunció la posible apariencia del artista John Legend de GOOD Music.
En una entrevista con Detroit Free Press, 50 Cent explicó que estas acciones, declarando: "escuchar esos registros para crear expectativas...
Elabora sobre esto diciendo que Street King Immortal será su álbum más perspicaces.
[13] Sin embargo el álbum otra vez podría retrasarse debido a los cambios de personal en Interscope Records.
En julio de 2013, 50 Cent dijo en una entrevista con MTV: "no necesito el dinero del registro.
Street King Immortal fue creado para ser la versión final de 50 Cent en su actual contrato con Interscope Records, firmado originalmente cuando se unió a la etiqueta en el 2002, como el contrato le obliga a liberar cinco álbumes con la etiqueta.
Sin embargo, ha habido tensiones entre 50 Cent y la etiqueta durante el proceso de grabación del álbum.
Más tarde aclaró sus comentarios, revelando que él estaba dispuesto a colaborar con otros artistas durante su tiempo restante en la etiqueta, pero confirmó que no lanzaría otro disco con la etiqueta porque "Interscope dejó caer la pelota conmigo una vez a muchos".
En una entrevista con MTV News el 22 de junio de 2011, 50 Cent reveló que el incidente le había dejado dudas en cuanto a si se debe renunciar a Interscope una vez finalizado su contrato de cinco álbumes con la etiqueta, sobre el lanzamiento de Street King Immortal: A pesar de estas observaciones, 50 Cent confirmó que no era cierto que dejaría Interscope después del lanzamiento del álbum, admitiendo que problemas con encontrar una etiqueta conveniente alternativa sería difíciles: "si no [firmaron con una disquera], si no tienes ese apoyo, por qué querrías a firmar a otro sistema?".