Unable to seach starred playlist in Spotify

[jellz77]

I used to be able to hold in the menu button on my Sprint Nexus S to search through my starred songs in spotify premium. after upgrading to ics, the functionality stopped. am i missing something very simply to search through my starred songs and/or playlists? thanks.