Well, now I'm confused. Do you mean Civ 4 (IV) or 5 (V)? Anyway, he did do an LP of V, but I don't think it's on the site yet.
Rico is right, check his old Youtube page, JosefvStalin. Also @ Rico, pretty sure he just got the Roman numeral wrong and meant 5.