CLUES:

1. City?

PARIS

2. Area size of 100km2; Estimated Population 2 Million

3. Album

The photo he used to search for me, that was my outfit back in Paris.

4. Abroad

Paris, France

5. City of Love

Obviously, it's Paris, France!

But I still want to extend this quest one more day.