Песня Blue Gangsta была написана продюсером Эллиотом Страйтом (Dr. Freeze) для Майкла Джексона во время ранних сессий Invincible в Лос-Анджелесе в 1998 году. Песня берет свое начало из тех же сессий, где родились Break of Dawn и A Place With No Name — два других трека, которые Джексон записал со Страйтом.
«С Blue Gangsta я хотел сделать новый Smooth Criminal, — вспоминает Страйт. – Что-то более современное, в стиле 2000-х».
В альбом Invincible песня в итоге не вошла.
Публика впервые услышала Blue Gangsta в декабре 2006 г. в виде двух неофициальных ремиксов, спродюсированных рэпером Tempamental: Gangsta и No Friend of Mine. Обе песни, основанные на неизданном треке Джексона, содержали рэп, наложенный поверх оригинальной композиции. Участие Майкла Джексона в производстве этих ремиксов было официально опровергнуто, и до сих пор неизвестно, как Tempamental получил доступ к треку Blue Gangsta.
Наиболее законченная оригинальная версия Blue Gangsta, оставленная при жизни Майкла, была опубликована в интернете в конце 2010 года. Более ранняя версия, без последних поправок, внесенных Майклом Джексоном, была выпущена в посмертном сборнике Xscape (Delux edition) в 2014 году.
