An example method involves receiving a playlist defining a sequence of media content items including a first media content item and a second media content item; retrieving, from one or more server devices, first data representing the media content items of the received playlist, and using the retrieved first data to play out the media content items in accordance with the sequence defined by the playlist; making a determination of whether a condition has been satisfied, wherein the condition corresponds to a content category type; and responsive to the determination being that the condition has been satisfied, (i) retrieving second data representing a media content item of the content category type, and (ii) using the retrieved second data to play out the media content item of the content category type in between playing out the first and second media content items.