9to5mac is reporting that Apple is preparing first completely redesign of iTunes Store in nearly three years. The redesign will not be limited to just iTunes Store, but it will also include new designs for the App Store and the iBookstore. Mark Gurman wrote on 9to5mac:

The new design is said to be even simpler and more user-friendly than the current design. Apple is working on ways to enhance the speed and efficiency of finding new content, such as songs, videos, and applications. The cornerstone element of Apple’s new iTunes Store is interactivity. As Apple vaguely explained to a number of music labels and entertainment partners, Apple is looking to make the iTunes Store a much more engaging experience.

While the iTunes App Store is an incredibly and unprecedentedly popular service, many users have complained about how difficult it sometimes is to find new and exciting software for their iPads, iPhones, and iPod touches. Apple is likely working on a more interactive way of locating iOS device software to solve these concerns. The interactivity that Apple wants within the digital store is something Apple could only likely pull off by housing the store within a full-fledged application, not a pure web browser experience.

No word on when Apple plans to launch the new iTunes Stores or if the stores will be part of Mountain Lion launch this summer.