That New Camel Smell is a quest given to Mickey by The Peddler in Epic Mickey: Power of Illusion.
The Peddler will ask Mickey to get him a camel. Mickey can paint one for him. Once he does so, the mouse will receive 272 E-Tickets and a Room Star for his troubles.
The Peddler's Shop wil also open after this quest has been completed.