Yup, it's normal. An increase in strength will show first....when you start lifting you'll notice a fast, dramatic strength increase for the first couple months. This is mostly due to increased neurological "connections"....you are training your muscles, nerves, tendons, etc what to do. They are still learning, once they "learn" what your expectations are, the increases will slow. This will be a good time to switch up your program...change exercises, intensity, frequency, SOMETHING. This will re-challenge your connections, leading to increased results again.
Weight loss will take time...but remember, muscle weighs more than fat, so you may have actually lost a little fat, but the muscle gain "overcompensates" for that loss. But then again, it has only been 3 weeks.

Takes time. Also, fat loss is mostly determined by diet, as discussed in another thread.
Congrats on you succes this far...you are doing great, you have a great attitude and a lot of determination. This is going to really help you.

Keep posting your progress - it is very motivating for everyone to see people succeeding!
