Where can I find my recently purchased songs on iTunes 11?

Open View > Show Sidebar and go to Purchased. Also, your purchased songs that aren't stored on your iTunes library will appear on the library, so you don't have to download them to listen to songs

I'm having the same problem with iTunes 11. When I purchase songs for the iTunes Store, they don't appear in iTunes for me. They appear immediately on my mobile devices, but in order to get them to appear in iTunes, I have to turn off iTunes Match and then turn it back on, and even then they only appear as being available for download. Oddly enough, if I go into the iTunes Media/Downloads folder, the original downloaded files are there. It's as if they aren't getting fully processed by iTunes and indexed properly after they are downloaded. It's incredibly annoying. I could probably drag those files into iTunes to add them, but I haven't tried that yet. Hopefully Apple will resolve this issue quickly. In the meantime, check your iTunes Media/Downloads folder. The files are probably there.

I have the same problem. I closed Itunes, went back to the store to re-download the song a second time. They started to appear like normal in my library.

super annoying.

Go to the iTunes Store. There should be a Purchased quick link on the right menu. Click that, I was able to downoad all my past purchases from there.