I don't know about the artists and albums column at the start there, but to bring the sidebar back is Ctrl+S. Oh, and the layout is under the 'Songs' option
Thanks, but the problem is that I can only have the columns ABOVE the songs, which in my case is very annoying. Apparently they left the "above" option but took out the "to the left" one.
Hopefully they put it back in but apple has a history of leaving people behind, so.