A healthy and active lifestyle can significantly improve the well-being and quality of life; however, elderly often struggle to stay motivated and engaged with any form of exercise. The project Elaine (Elderly, AI and New Experiences) addresses this problem by seeking to improve the quality of life of the Elderly through exergames. Currently, the project explores a novel approach in the field of health informatics called asynchronous exergaming. This concept, a new trend in games in the health domain, allows the elderly to workout at their own pace, and in their own time, with their physical activity linked asynchronously to a game. This paper presents the work in progress in the project. It presents Solitaire Fitness, a new game developed by the team. The game aims at increasing the motivation of the elderly to engage in physical exercise whilst helping to maintain their cognitive abilities. It also describes the protocol for the trial that will run in April-May 2019. The result of this research has the potential to benefit elderly that need nudging to motivate them to exercise, health care providers treating people with sedentary lifestyles and researchers investigating ways to encourage the elderly to exercise.