Yes, most DVDs and CDs are released on Tuesdays. I don't know why or even if there is an official reason, but I think it has something to do with the fact that Mondays used to be the days when the books were balanced. After the weekend. So move new items out on Tuesday to not interfere with the inevitable Monday morning paperwork.
That's basically the reason why we vote on the second Tuesday of November too.