Under the Remote tab, click “Allow remote access to your computer” dialog to enable remote access. Also, click the Select Users radio button, and in the Remote Desktop Users dialog box, click Add.

Grab the app ($1.99 in the Marketplace, with a free trial offered), download and install the pairing utility for Windows or Mac, and your phone's new Remote app should be able to find iTunes ...