Improved techniques and graphical user interfaces that assist users in searching through a group of media items are disclosed. According to one aspect, a search assistant (e.g., search bar) can be graphically presented to a user to assist the user in selecting search criteria. In one embodiment, the search assistant can be automatically presented when a search process is being considered by a user. In another embodiment, the search assistant can be context sensitive so as to adapt to different types of media items.