Amy Winehouse's attempt at a European concert tour ended in Belgrade, Serbia, with a train wreck of a performance Saturday night in which she staggered around the stage and stumbled through several songs.