Some games are shipped prior to release, with instructions to not sell until a certain date. If it's a smaller release, they'll just ship the game on the release date, which means it will take a day to get to the store, thus, not be available until Wednesday, or late Tuesday.