As anticipated, Apple is delivering iTunes 8.1 via Software Update and online with support for the new iPod shuffle, performance enhancements, and Genius expansion to videos.
Apple releases iTunes 8.1
Apple releases iTunes 8.1