That's a great idea! Why not just turn it around to -

I could lose weight so much easier if I just had more company in the same boat as me so I am going to say to someone, "Hey, let's go for a walk in the mornings together."

You have the power to make a change for yourself. Don't wait for someone else to come along & do it for you, because they probably won't!