Always an exciting experience is hitting the gym with fitness guru McKinzie Valdez