Best practices for address item ordering for user forms

We are currently re-designing a profile portion for user signup to our Saas, and was looking for some insight into best practices for ordering location information.

Right now our currently ordering metric is: - Address (Free Text Field) - City (Free Text Field) - Country (Drop down) - State/Province (Drop down - population of this is dependant upon Country selection).

This flow does not feel natural to me, however the country must come before state in order to populate the appropriate states.

Guidance and thoughts much appreciated!