Changes in labor productivity have been a source of puzzlement and paradoxical results for economists. We suggest that puzzles and paradoxes vanish once two simple regularities are properly acknowledged. Okun and Verdoorn's Laws explain 87 percent of all the variations in labor productivity. Also, our estimation method and our results suggest that conventional measures of Okun's Law have overestimated the value of the Okun coefficient, and accepted a greater degree of variability than is actually guaranteed by the empirical evidence. Okun's Law has been relatively stable through time, and there is no significant decrease in the value of the parameter since the 1960s.