I think Just A Celebrity and They Don't Know are both some of the weaker tracks on the album, especially in terms of production. They were cool songs, but I skip em both a lot when I'm listening to the album.
I agree that Get It In woulda been way better for a video. The sample should be cleared, I mean it's on the album. And if you're going for name recognition, more people know Paul Wall than Freeway.
But either way I think there's way stronger tracks on the album.. Our Heroes, Storm, The Movement, What Happened To The World, Callin My Name, Dopest Foreal, Dream, Summer. I mean obviously you need to pick a video song carefully, you cant just pick it cuz it's hot for the streets, but still I just don't see why They Don't Know would be chosen, other than having Freeway on it and he was the only big name that had time to be in a video.