Apple's iTunes Music Store, which hasn't even been open three years, has sold its billionth song download, it was announced on Thursday. Presumably, that takes into account any Ashlee Simpson songs uploaded back to iTunes for an immediate refund.