You switch from cardio to weight training seamlessly, and your shoes should be as versatile as you are. adidas has grey workout shoes for any routine in a neutral tone that works with all your gear.
