7. The method of claim 6 , wherein the matching further comprises: generating a finite state machine comprising a plurality of states, each of the plurality of states associated with one of the time segments and a possible phoneme match from the words of the set of lyrics, the possible phoneme match being represented by the phoneme match likelihood.
8. The method of claim 7 , wherein the finite state machine further comprises a plurality of paths, each of the plurality of paths comprising a subset of the plurality of states associated with a different time segment, each of the plurality of paths further comprising an aggregate path likelihood that is based on the phoneme match likelihood of its constituent states.