Methods and wireless devices for use in connection with a fitness program and/or an exercise apparatus. In one such method, fitness information is stored in a memory and operative communication is established with an exercise apparatus. At least a subset of the fitness information is sent to the exercise apparatus to facilitate a user workout using the exercise apparatus. Exercise information corresponding to the user workout is received from the exercise apparatus, and the at least a subset of the fitness information is updated in the memory according to the received exercise information.