The purpose of this study is to investigate whether an exercise class with a cognitive (or brain) training component was more effective than a usual combined aerobic and resistance exercise class for older adults with cognitive complaints (such as concerns about changes in memory or thinking skills). It is hypothesized that the group randomized to the exercise class that includes additional brain training will have greater improvements in brain health.