It’s only been a little over a week since Thomas Rhett and his wife Lauren welcomed their new daughter Willa Gray home from Uganda, but the 18-month-old has quickly settled into family life, even joining Dad for her first onstage appearance this past weekend.
But the road that brought Willa to Nashville, Tennessee, was anything but smooth, the country star and his wife tell PEOPLE.
“I don’t think anyone can fully prepare you for the journey of adopting someone, especially from a third-world country where there are so many different laws,” says Thomas Rhett, 27. “Every day you wake up with a whole new set of challenges that you never even heard of.”
In April 2016, Willa — known then by her nickname “Blessing” — was just one of many needy orphans in a children’s home Lauren visited while working in Uganda with the Christian charity 147 Million Orphans. At the time, Lauren and Thomas Rhett had been trying to get pregnant with no luck, and had just begun to consider adoption.
“When I met Willa, her story was pretty intense,” Lauren says of the toddler, who’d been brought to the children’s home soon after her birth in November 2015. “All orphans have heart-wrenching stories, but it felt like this specific baby was ours. I think that the Lord knew what he was doing when he did not let us get pregnant.”
Want all the latest pregnancy and birth announcements, plus celebrity mom blogs? Click here to get those and more in the PEOPLE Babies newsletter.
RELATED VIDEO: Thomas Rhett and Wife Lauren Welcome Daughter Willa Gray: “Everyone Is Where They’re Supposed to Be”
Lauren, in Uganda without Thomas Rhett (who was on tour), spent the next two days “attached” to the little girl. “She was a total orphan and didn’t have any biological relatives, no one. Her life was going to be at the children’s home unless someone else tried to give her a home,” Lauren says. “So I thought, ‘We need to find her a home.’ I thought we’d be the helpers — and then Thomas Rhett said, ‘We’ll do it!’ “
And with those words, the couple began their year-long adoption journey. It took Thomas Rhett some time to find a break in his touring schedule long enough to travel to Uganda to meet the baby who had captured their hearts, and admits laughingly, “When I did, she didn’t want anything to do with me!”
“I reached for her and she was like, ‘Who the crap are you with that beard?’ But I was astonished at how quickly I bonded with her — and how immediately, she just felt like she was my child.”
But the couple soon learned that making Willa their child legally would be far more complicated. To comply with Uganda’s complex adoption laws, they were required to foster the baby in country over the course of a year. That meant nearly a dozen trips back and forth to the East African nation — each time not knowing how long they would stay because of legal requirements, and tearful farewells after every one.
“I went over with Lauren in December for about seven weeks, and the room we were staying in with Willa almost started to feel like home,” the singer says. “The hardest part was never knowing when it was going to end. I’m pretty sure every flight was booked a day before we left either place, because you can’t plan it. We’d get there and realize we had to be there another two weeks. Things moved at a snail’s pace.”
FROM PEN: Adoption Holds a Special Place in Katherine Heigl’s Heart
The couple would stay with Willa in a guest house near the children’s home and parent her as best they could during their visits before returning her to the children’s home when they had to leave. “It was hard — it’s totally different parenting there,” Lauren says. “The babies are being taken care of sometimes by a 10-year-old.”
She continues, “You want to instill your own values and rules and make sure she eats certain things, and that was out of the question while we were fostering her. But you think, ‘The Lord has gotten us this far, and I’m just going to have to trust that he’s going to take care of the rest.’ “
In the meantime, life in America became a little more — wonderfully — complicated as well. The couple learned they were pregnant (with a girl, due in August), which meant Lauren’s window for travel was closing.
And then finally, in March, they received good news: It looked like they were getting close to being able to bring Willa home. Lauren, approaching the third trimester of her pregnancy, traveled back to Uganda once again — this time with her mother, hoping that she’d be flying back with a toddler in her arms.
As the days and the red tape ticked by, Thomas Rhett flew out to join his wife for the one week he had off between shows. “When I left Uganda, it was a terrifying moment,” he says. “I knew I had to go play shows, but Lauren and her mom Lisa were literally there indefinitely.”
He continues, “That’s a scary place to be in as the husband — being 7,000 miles away from your 25-week-pregnant wife and your daughter, not knowing if they were going to come home in two weeks or two months.”
But the couple knew that no matter how long it would take to finalize the adoption, they couldn’t leave Willa again. “Willa was so attached to me and Lauren, and Lauren’s mom, that to bring her back to the orphanage at that point would have been completely detrimental,” the singer says.
“Her whole life has been nothing but being passed around. Different caretakers every day, different kids picking her up. Bringing her back to the orphanage wasn’t an option.”
Nearly a month after Lauren arrived in Uganda, they learned that Willa would, at last, be legally theirs. “I think the judge knew my time was running out,” Lauren says. “Bless his heart, I’m so thankful. I wanted to run up and hug him so hard when he gave us the court ruling.”
“He changed her life and our lives,” she explains. “He knew how long we had been working with the children’s home and he knew that our family is a family and that our roots are in Uganda too and that we’ll be back. But for a while, I thought I’d be there forever.”
Lauren knew they were close to their happy ending, but finalizing the last legal details of the adoption meant that she was getting into dangerous territory with her pregnancy.
“It had been a little over six weeks since my last checkup and I just didn’t want to think something could go wrong. My doctor really wanted me to come home and make sure everything was okay,” she says. So, with only days until Willa would be ready to travel, Lauren had to return, leaving her mother to bring the toddler home.
“It felt weird leaving one daughter and making sure the other one is okay. But I couldn’t do it another way,” Lauren adds. “It killed me not being able to bring [Willa] home, but looking back, I think it was a blessing in disguise because I got to be home and nest before she got here — and catch up on my sleep so I wasn’t so jet-lagged!”
Lauren’s dad, an airline pilot himself, joined her mom in Uganda, and the two made the 7,000-mile journey to Nashville with their new granddaughter on May 11.
“Seeing her there felt like a dream,” Lauren recalls of her first glimpse of Willa when her parents drove up to the private hangar where they met.
But one more unexpected complication was awaiting the new family at the airport. “The Predators, Nashville’s hockey team who had made it to the finals, had tweeted out the night before to fans telling them to meet the team at the hangar right next door for a sendoff,” she explains. “So we pulled up in the car and expected it to be low key, but holy crap, half of Nashville was there!”
A few fans noticed Thomas Rhett, but Willa and Lauren’s mom were able to slip by unnoticed before the new family headed home at last.
“It’s something we’ve worked for and hoped for for so long and it’s just a dream come true,” Lauren says. “She really does live up to her nickname in Uganda: She is just the biggest little Blessing that ever has walked the earth.”
For more from Thomas Rhett’s new family of three — soon to be four! — pick up the latest issue of PEOPLE, on newsstands now.