Not so. F = ma. Your weight is proportional to your mass (and the local depth of your gravity well. Lose mass and yes, my friend, you will indeed lose weight. (or just find a shallower well, but put preferably with an oxygen atmosphere, job opportunities, and knowing you, girls!)
Has anyone ever noticed Einstein's e = mc squared is a specific expression of Newton's F = ma?