It's a bit exaggerated because Paris proper is only a small part of the urban region. It's more appropriate to compare Paris to Manhattan. Both house around 2 million people at 20k people/km², and both are in sprawling metropolitan areas of 10-20 million depending where you stop counting.