Paris Is Screaming

I was at Topshop, MidValley just now and there was this song blasting over the speakers which i really loved.
I should have asked what was the title of the song by and the singer/band.
It had something to do with Paris

THE ONLY LINE I KNOW IS
'Paris is screaming'

That's it.
How the hell am i supposed to find the song which i only know a friggin' line to on this bloody internet?

Anyone, help?

Loves,