It's likely you are thinking of a specific cartoon that used the phrase "Carrots are Divine" or a similar line, but not necessarily as a song. Do you remember any other details about the cartoon you're thinking of? For example:
* The year it was released
* Any other characters in the cartoon
* The general plot of the cartoon
Let me know if you can recall any more information and I can try to help you find the right cartoon!