I think the trick is: search as normal for music, then click the 'Prime Eligible' checkbox. It didn't show up otherwise.