Seriously, though, you are right, Mamarok. I found the button placement by myself yesterday. Option and menu placement is something the users of a program come to expect and love (or hate). Fooling around with them only causes confusion and tears. And blog posts :^) I never understood why some options are placed where they are in Amarok (“playlist” options on the bottom left, below the playlist itself). I prefer applications with a menu at the top (which includes every option available), below it a bar with shortcut buttons (“toolbar”), and below it the whole “body” of the app, mostly with visual stuff, showing things, more than offering interaction to the user. It could have been nice to discover that randomness options could be controlled from somewhere else (the new location), as well as from the menu bar. But discovering that suddenly the menu bar does not have that option anymore is not funny.

Since this is a playlist action, it was moved from the Menu bar to the playlist. And it was announced in the release notes here: http://amarok.kde.org