Couples randomized to Arm 1 (the Couples-Based Physical Activity Intervention) will receive four 60-minute intervention sessions via videoconference with Duke staff. Study staff will provide couples with instructions for use of the iPad computer (if provided by the study) and videoconference software which will be used to deliver the intervention sessions. Couples will also be provided with contact information for technical support. The first 3 sessions will be conducted weekly, with a booster session occurring approximately one month later. The intervention will include components to (a) encourage couples' favorable outcome expectations about the benefits of working together to initiate and maintain increases in PA, (b) build their confidence that they can work together to accomplish their goals, and (c) help them identify and use communal strategies, such as couple communication and joint decision making about goals and plans for increasing physical activity, and working through barriers to making these changes. Finally, the intervention will incorporate important behavior change techniques that have been found to help people change their exercise behavior, such as goal setting, self-monitoring of behavior, and prompts for practice, adapting them to a communal coping approach. Treatment sessions will be audio recorded for QA purposes.