It looks like Apple TV just got an update that brings the CBS News channel to the mix. The update appears to be a server side update on Apple's end so you don't have to do anything to your Apple TV to see the new CBS News channel on your screen.
Full story from the iMore Blog...