Where can I find my recorded shows?

All of your recorded shows and streaming videos are found in My Shows. From the Home screen, just select My Shows.