iOS iTunes Store now offers Genius recommendations
Genius, iTunes’s recommendation engine, is not exactly a new feature, as it has been available to users of the desktop version of iTunes for several years. However, the feature was not available to users using the iOS version of the iTunes Store to download their content. Right before the Superbowl, Apple updated the mobile version of iTunes, and iPads and iPhones are now able to offer content recommendations.
In order to get the feature to work, simply tap on the “Genius” tab (located on the top bar of the iTunes app), and Genius recommendations will automatically appear. Just like with the desktop version of iTunes, Genius will offer recommendations based on your purchase history, and works with any type of content, from music to movies and TV shows.
Several additional options are offered, including the ability to rate content in order to “teach” Genius about your tastes, and the ability to filter your results based on specific types of content.

Note that you will need to turn on the Genius feature in the desktop version of iTunes you use to sync up your iOS-powered device to be able to use Genius on your iPad or iPhone.