a lot of the stuff they tout on NOVa as being "new" is often a lot more than a couple of months old... esp the stuff that is not straight up pop.
now, the programmers work right in the music industry , so they must of course be aware of these songs much earlier than when they decide to play...