I've been overweight my whole life, I am 26 now.

I've had 4 girlfriends and ~three hookups, so it's not like I have no experience at all.

I want to be confident although being overweight. I know the logical thing would be to lose weight, but I've been trying that for years and I think it would be easier if I would build confidence from the beginning losing weight won't solve my problems on its own.

Any advice?