Heidi Klum and her husband Tom Kaulitz felt great after completing a worm and parasite cleanse.