1. A method performed by a computing device, the method comprising: receiving a media sample of media subject to time stretching, wherein the time stretching of the media occurs based on the media being played at a speed different than an original recording speed; generating a fingerprint of the media sample for content identification that is invariant with respect to time stretching of the media sample; and performing a content identification of the media sample using the fingerprint by comparing the fingerprint to stored fingerprints in memory of a database index, wherein the stored fingerprints are based on media played at original recording speeds.