"I went last night to the movies" sounds foreign to the American English speaker, but it is perfect word order in some languages (German, for example, I believe).
I think in German they would put "last night" first, which would cause an inversion, and they would use "present perfect":
"Letzte...