Teddi Mellencamp's estranged husband, Edwin Arroyave, has found another chance at love. "About last night," Arroyave, 48, wrote via his Instagram Story on Monday, October 27, alongside a photo of him and a blonde woman dressed in formal evening wear. Arroyave tagged the woman's account, who appears to go by the name Elsa. Arroyave wore a black suit paired with a matching button-up, completing the look with black matching sunglasses. Elsa, for her part, donned a black floor-length gown featuring cutouts to show off some skin. The pair posed together in front of the water.