At the heels of the Sacré-Cœur sits the Elysée Montmartre, a historic building now home to one of Paris’ prime music venues.