While Saigon wanted a deal, he felt that his falling out with 50 Cent was a blessing in disguise. Just as 50 Cent was taking over the charts, Just Blaze, a producer for Roc-A-Fella Records, was creating his own record label. In need of a marketable rapper, he chose to build his new label around the Brooklyn, New York rapper. Together, they landed a distribution deal for Fort Knocks Entertainment.
Atlantic Records agreed to a 50/50 venture with Just Blaze and they gave Saigon a release date for his debut album, The Greatest Story Never Told. Expected to be released in June 2004, the album was delayed until 2005. Release dates in 2005 came and went until the album was scheduled for release in 2006. Just like in 2004 and 2005, the year flew in and flew out without an album from Saigon. By 2007, Saigon had enough and he vented about the situation through his MySpace account. After reading the post, Just Blaze forced Saigon to remove it. He admitted that he, too, was upset with the way that they were being treated, but a publicity stunt would only make things worse.
In 2008, Saigon said that he held a meeting with Atlantic Records and they agreed to release his album on September 30 of that year. But, just like every other planned release date, it too came and went without an official release. Because he was constantly delayed, Saigon returned to the mixtape scene. Soon, he signed a deal Anaglam Digital and he released two digital albums with the label. Recently, he revealed that he and Just Blaze were finally released from their contracts with Atlantic Records. Saigon said that they were able to retain all of the rights to The Greatest Story Never Told and the album should be coming soon.