Histoires de Parfums Olympia Music Hall is a lovably odd suede scent with a rubber backing that won't give you rug burn.