There was a ton of changes in the deletion code and that option for "All songs" view got lost somewhere along the way. You can still delete a song from other views, if that's what you ask. And if that was a general question, than it's just like in the stock player: find the song, press and hold until the menu appears, select "Delete".