Nice title no? =D Well I just experienced this just now - carelessly deleted the Recently Added tab on my iTunes and got a bit panicked. Should I browse the latest song one line after another in the library list? Way NO way. So I googled and found the solution within seconds. Hoorey!
Anyway, if it happens to be that you've mistakenly doing the same thing, stop sighing and visit iLounge.com
And it's back! =)