On your Xbox:
1. Go to the “Store” tab
2. Select the “Apps” tile
3. Select “CBS All Access” or if you don’t see it, select “Search Apps” and enter “CBS”
4. Select “Get it Free” and download the CBS All Access app