This is the exact reason that you should NOT weigh in every day.
There is nothing wrong with adding new exercise to your routine-it didn't make you "gain 3 pounds" if that is what you are worried about. It is impossible to gain 3 pounds of fat, or 3 pounds of muscle in a single day.
Our bodies are made up of a huge percentage of water, and it fluctuates on a daily, even an hourly basis. We also have digestive systems to contend with as well that cause fluctuations as well-and neither of these sort of fluctuations has anything to do with how much fat or muscle is in our bodies.
For instance-if you weigh yourself, then drink a 16oz. bottle of water, and jump right back on the scale-you are probably going to weigh a pound more. Did the bottle of water add any fat or muscle? Nope. It is just in your system now, and will be until your digestive processes work through that. Over time your body will use that water, and you will go to the potty to get rid of waste, and you will be right back at about the point you started at.
The same thing happens with food-this is a gross example, but say you have a bout of diarrhea for a couple of days. You are going to weigh a pound or two less (with no change in eating habits at all) simply because your body has dehydrated itself of some of its water...and the fact that your stomach and intestinal tract is no longer holding as much food and waste in it-but a week later after feeling better, it would be about back up to its normal level.
Sodium can make you temporarily hold a tad more water...PMS can as well...there are just too many fluctuations that occur naturally for you to be on the scale every single day.
If you weigh in once a week, it will give you a better "average".