欲另找一个，需先离婚。离婚需对共有财产及小孩抚养做出处理。赌博可以构成认定感情破裂的理由，但假如未离婚就跟另一个在一起，也属于过错，甚至可能构成重婚。小孩一直由外婆抚养，离婚的话，归你抚养可能性更大。