Alicia Keys‘ latest promo stop to promote her ‘Girl On Fire’ album was France. The singer gave us sublime performances of her latest single and a medley of her greatest hits, including ‘Fallin.’

The singer looked fresh and smoking hot as she rocked the stage in a red leather dress.

Check out her performances of ‘New Day’, ‘Fallin”, ‘If I Ain’t Got You’, ‘Empire State of Mind’ and ‘Girl on Fire’:

I always love watching her perform because even when she doesn’t sound her best, she’s always into it. Despite her declining album sales, I believe this album still has a real shot of a Gold certification in a few months. It might be her first album not to go Platinum however. We’ll see.