Focus T25 Cross Training Shoes by Reebok

While it is hard to tell from the screen what shoes Shaun T is wearing, he does mention liking Reebok CrossFit Cross Training Shoes.

With the quick lateral movements of Focus T25, similar to P90X3 you want to have the stability of a cross training shoe.

These Reebok Crossfit Nano 3.0 are similar to the ones above.  But always try out different pairs of shoes that will work for you and your feet.