Untitled went through a lot of changes before it got released. I wished the Urb magazine interview was still online. Nas had an Alchemist and a Will.i.am track on the album at the time of the interview. There were also more songs like "Queens Get The Money" and "Proclamation" as Jay Electronica was planned to have four interludes on the album. There was a version of "Project Roach" produced by No I.D. There was "I Don't Wanna Be Right" produced by No I.D. that leaked. "I'm On" from Khaled's album was pitched to Nas as a single, but he didn't use it as a single, so Khaled kept it for his album. There was also four DJ Toomp tracks that didn't make the album (one of them was possibly "Queen's Wolf" from LT2). Then there's "Colors". So yeah, Untitled was quite different from the retail.
I wonder what Untitled would have sounded like if it was released at the end of 2007 like Nas initially planned. Of course, it would have the original title, and the fact that he went through so much controversy with it didn't help the delays. If I had to make a guess, "Make the World Go Round" and "Hero" weren't on the original version because they reference the controversy directly, and were most likely put there for the sake of having singles.
Listening to it now, I actually forgot how bar-heavy Nas used to be. Probably because I listen to the recent albums so much, but every song sounds like Nas spent months writing it, and then rewriting it. And he put this out at a time when hip hop was in the gutter, trying to undo the ringtone phase. It would be considered a classic if it came out ten years later.