Madonna's Truth or Dare is a take on tuberose (itself a love/hate ingredient) and gardenia (always synthetic in everything). Tuberose a very expensive natural, so I doubt they used the real stuff here.
I have smelled tuberose absolute and have a perfume that uses it, it's a rich and heavy natural - a bit like a huge (but low cut) evening gown. Not for everyone, and perhaps too glamorous for me, too...
Yes, most French perfumes (especially Guerlains) include notes that are earthy or 'wrong'. Americans are different - they are very afraid of smelling unclean - from them (and from their focus groups) we get squeaky-clean juices. Tom Ford is American but his main function at Gucci and YSL was to make a slightly frumpy and run-down label seem sexy and current and covetable - I guess he managed to do that 
Real vanilla from the orchid pods smells dirty and almost boozy. Modern consumers are so used to synthetic vanilline that they often don't recognize real vanilla and in many focus groups they prefer the much cheaper synthetic alternative.
A thing to undestand about perfumery is that although almost everyone always talks of flowers, even the highest-end perfumes are usually about 90% synthetic. All fruit smells are always synthetic (and usually the same you find in candy and yogurt). Expensive naturals are used to give perfume depth and richness, but more and more mass market perfumes use the cheapest possible ingredients.
I have a few perfumer friends - they say that to a certain extent, the better the raw materials, the better the scent. However, most perfumes today are created on an Excel sheet that tracks the cost of the ingredient (tuberose absolute for example is very expensive, as are real jasmine or rose)! so more expensive naturals have to be replaced with their synthetic alternatives. If you pay 100 GBP for a perfume bottle, most mass market bottles assume the cost of the ingredients inside can be a maximum of 3 GBP. Scale this down and you will understand why many mass market perfumes smell cheap - they smell cheap because they are made of really cheap stuff (I doubt that Madonna's Truth or Dare has real tuberose). Many of the rose perfumes on the market have never seen a real rose. Your jasmine and orange blossom perfume may smell of loo cleaner because it's made from the same ingredients. All fruit smells currently used ar synthetic.
Synthetics are not bad per se. Some of the biggest classics (Chanel 5, Shalimar, Mitsouko) became revolutionary because they incorporated them. But I guess it's a bit like high street clothes these days - few of us would choose 100% polyester if we had alternatives.