It is still there somewhere behind. You can search and it searches on youtube also.
I still miss it, it must be on the recommended bar! Anyway youtube applet is so weak, you can sign in, but you cant find your playlist, just your favourits. :(((
1 year, 6 months ago