A music based video game in which a game player's singing performance is digitally sampled while the player performs a free-form vocal over a prerecorded musical composition. Aspects of the game player's free-form vocal performance are compared with predetermined criteria. For example, the vocal performance may be compared with tempo and key information to generate performance evaluation data. The performance evaluation data may be used to present performance feedback to the game player while the game player is singing.