Faouzia, artista canadiană cu rădăcini marocane, ne invită într-o poveste de iubire și trădare petrecută în decorul romantic al Parisului. Ce începe ca o seară idilică – plimbare prin Belleville Park, dans în întuneric, râsete până la lacrimi – se transformă brusc într-un coșmar când protagonista își vede partenerul în brațele altei femei. Șocul îi „risipește mintea” pe străzile capitalei franceze; imaginile de sânge, vânătăi și sirene subliniază intensitatea emoțiilor: furie, durere, confuzie.
Prin versuri poetice și imagini cinematografice, cântecul explorează cum o singură clipă poate pulveriza încrederea și poate declanșa un torent de sentimente contradictorii. Între „cherry stains on my sleeves” și „taste of your heart on my teeth”, naratoarea oscilează între dorința de răzbunare și dragostea încă vie pentru mon chéri. „Lost My Mind in Paris” devine astfel un imn al inimilor frânte care încearcă să-și regăsească echilibrul într-un oraș ce respiră romantism – uneori până la disperare.