Thank You both for your replies!
This morning when I woke up, the bathroom was a mess! There was poop everywhere, but it was so spread out, that I couldn't even tell if he ate it or not.
I've also been feeding him Royal Canine. He seems to poop at max, 3 times a day.
Have a great day!