Remotely Monitored Exercise Interventions in Patients With mCSPC Undergoing ADT (Prostate 006)

The purpose of this study is to find out how many patients who are being treated for mCSPC complete one of two home-based exercise programs. The researchers want to find out how much exercise participants complete and how satisfied they are with the program. Another purpose of this study is to learn if doing the exercise changes fitness levels and/or muscle strength, and what relationship those changes might have on feeling tired during cancer treatment. Participants will be randomly assigned (like the flip of a coin) to one of two home-based exercise programs: * Arm A: A high intensity interval (HIIT) stationary bike program * Arm B: A walking program Participants in the cycling group (Arm A) will receive a stationary exercise bike for home exercise. All participants in the study (Arms A and B) will receive an activity monitor (watch) and a heart rate-monitoring chest strap that sends information back to the study team. Participants will receive 1-2 exercise training sessions, held in a UVA research lab, to allow them to experience the level of the exercise they will be asked to complete. Each participant will make a personal plan with the study team to gradually workup to the exercise goal assigned to each group. The research team will answer any questions and help set up the activity monitors. After these session(s), the remaining 12 weeks of exercise will occur at home.