Coffee, milk, and mint may work well together.
Stale coffee, milk substitutes (or maybe dried milk solids), and way too much sugar? No thanks. I do like Wrigley's main gums (the only ones in normal stores with real sugar, for one thing), and have been known to like how it mixes with coffee...but not in a small package.
The coffee flavor should be from hot coffee, the mint from several-minutes chewed doublemint or spearmint gum, and the milk flavor from cream, half&half, or whole milk.
I used to think honey mustard sauce (Boar's Head and similar excluded) was an unbearable abomination. Recent prepackaged food products have proven me or so very naive.