"After growing, maturing and healing, we realized we still had love for each other," Megan Starling told Newsweek.