Start the iTunes Store app on your iPhone. 2. Tap "More" at the bottom ... To see a list of all tracks, tap "All Songs." If a track has a Play button, it's already downloaded to the phone.