obtaining, by a media search module executed by a processor of a media playback device, media content metadata associated with a plurality of pieces of media content available for playback by the media playback device, wherein the media content metadata comprises a corresponding title of each of the plurality of pieces of media content;

identifying, by the media search module, a plurality of names within the media content metadata;

removing, by the media search module, a plurality of stop words from the media content metadata;

determining, by the media search module, a plurality of unigrams and a plurality of bigrams from the media content metadata;

determining, by the media search module, a plurality of misspellings of the media content metadata;

determining, by the media search module, a plurality of incorrect search strings for each of the plurality of pieces of media content based on the plurality of names identified within the media content metadata, the plurality of unigrams and the plurality of bigrams determined from the media content metadata, and the plurality of misspellings determined of the media content metadata; and

creating, by the media search module, a dictionary comprising the plurality of incorrect search strings mapped to a corresponding correct search string used to search for each of the plurality of pieces of media content, wherein the corresponding correct search string used to search for a piece of media content of the plurality of pieces of media content comprises the corresponding title for the piece of media content of the plurality of pieces of media content.