>I drink a lot of sparkling water though. Do I need to give that up too?

That helped more (for me) than the minimal weightloss, so far.