The singer says she was "dying running on the treadmill" until she realized "I can be stronger" by working out with weights ...