[palosanto]

It sounds like you have your setlist sorted with descending sort order. Go back to the sort dialog, and check the "Ascending" checkbox, and then it should be added to the end instead of to the top.

Mike

Thanks Mike. That was it. 
I thought about that earlier but then the whole list was gonna be reversed.  Then I realized that in fact the songs had been actually added in that order originally (from recent to older)
Anyway, that makes sense now.