So /fit/, ever since losing weight, I've been taking shits more often. Is this normal?
Yeah, probably. Most likely if you changed your diet to include more vegetables.