Lawnmower Sputters and Spews Black Smoke

I changed the air filter, spark plug and topped up the oil. But no dice.

Runs fine for the first minute or two and then starts.