How to lose relationship weight?

Since I've been in this relationship with my bf of the past 11 months I've gained about 20 pounds in "happy weight" we have been flirting and talking the year before and the more serious we got the more we gained. Tips on how we can lose our happy weight and get back healthy?