Well to start off..dunno about Palladia (know what it is but don't think I have it) but Shinedown...get outta here! One of my favorite bands, hands down.
Ok, now to business..What I have done is mix standalone flavors to where they need to be and then figure out what my base is going to be and what my complimentary flavors will be. Treat them as you would a stew, soup or what have you. They may taste great together, on their own, but if cooked in the same pot..they may taste like dookie. Can't say that it would hold true for all flavors..but some just don't play nice. However, like cooking, what works well together and why..what notes make a dish great as opposed to edible..
There are those complementary flavors that will work great (a tobacco and almost any fruit flavor) as long as there is a proper ratio. I don't want a tobacco (say dunhill, which is sweet and smooth) with a "musky" fruit or something like pineapple, which can come off as too sweet or even tart with that combo. A simple cherry, peach, etc. would walk hand and hand nicely with it though. One of my fav "designer" liquids is what seems to be a nutty and grassy tobacco (probably TA and AP) with pineapple..two different angles there..tobacco is "manly", defined and rough with that sweet overture that just smooths out. Balance is the key, just as it is with some of your favorite dishes..I can mix meat with about anything and to me It's great..but mix whatever kind of meat and cut with the right sides and you have yourself a whole new ballgame.
When I sober up some, I'll reread this and add to what I missed and retract what I added that doesn't make sense!