We are currently working on video search. It will return shortly. In the meantime, you can still view your video playlists here (if you have already created some).