What Toby Mac song says No one ever told you that your doodoo stinks?

The TobyMac song that features the line "No one ever told you that your doodoo stinks" is "Lose My Soul." This track is from his album "Portable Sounds," released in 2007. The song emphasizes the importance of staying true to oneself and seeking a deeper purpose beyond superficial desires.