I also saw a difference from week 2 :-) just because you didn't shed llbs doesn't mean your not getting smaller, you look like you've already lost a few inches! keep up the good work! I started p90x also and am currently on week 2.. i am also 5'1'' and 138llbs. good luck!
How tall are you?