The Greatest Story Never Told

Le 1^er juin 2007, Saigon publie sur son Myspace un message que son label de l'époque, Atlantic Records, n'a pas l'air d'avoir envie de sortir son album. Le rappeur reproche au label l'intérêt financier qui passe avant celui de la musique. Saigon menace alors de sortir son album en indépendant[8]. Il se rétractera par la suite, pour ne pas offenser son ami producteur Just Blaze.

Le 14 juin 2007, Just Blaze répond aux commentaires de Saigon, disant qu'il ne comprend pas l'attitude du rappeur et précisant que la seule chose qui bloque la sortie de l'album est un problème de droits du sample de Come On Baby (Remix). Just Blaze ajoute que Craig Kallman, président d'Atlantic, s'est personnellement occupé de cette affaire. Saigon publie rapidement des excuses à l'égard de Just Blaze.

Le 19 novembre 2007, Saigon publie un nouveau message sur Myspace, « I QUIT », dans lequel il annonce vouloir quitter l'industrie musicale[9]. Cependant, le 26 novembre 2007, Just Blaze déclare qu'il donne les dernières touches à l'album, montrant alors qu'une sortie est à nouveau envisagée. Le 19 décembre 2007, Saigon reconsidère sa retraite et annonce la sortie prochaine de son album : « My album WILL be released VERY soon »[10].

Dans une interview pour hiphopgame.com, Just Blaze explique les retards concernant la sortie de l'album par le fait qu'il voulait créer une relation solide avec le rappeur avant de commencer la production du disque. Une date de sortie est alors prévue pour septembre 2008, mais rien ne vient...

Plusieurs fois annoncé puis repoussé, l'album sort finalement en février 2011 sur le label indépendant Suburban Noize Records.

The Greatest Story Never Told débute à la 61^e place du Billboard 200[11], avec 11 000 copies vendues la première semaine aux États-Unis[12], puis 4 800 la deuxième[13]. Au 6 mars 2011, il totalise 19 000 exemplaires vendus aux États-Unis[14].

L'album reçoit de bonnes critiques, totalisant une moyenne de 89/100 sur Metacritic. La presse américaine est également assez positive à l'égard de l'album, notamment des paroles et de la production assez soulful.