My housemate is a massage therapist and chiropractor's assistant. She also runs and bikes. She created this mantra for me. I repeat it when I get a little bummed about not actually "losing weight".

You're losing fat and gaining muscle. You're losing fat and gaining muscle. When you gain enough muscle, you will lose the weight!

Although I haven't lost weight, I need to go purchase some smaller jeans next paycheck. It's a nice feeling.