Sheryl Crow

“We were just two parents at our kids’ elementary school when we met,” TobyMac recalls of meeting the icon in Franklin, Tenn., adding that Crow is one of his favorite artists. “She delivers a vocal every time that just feels raw and absolutely real. I love the character of her voice.” He asked if she would sing on “Promised Land,” believing its “Americana vibe” to be a good fit for her, to which she agreed — and is still in shock that she did: “I can’t believe I have a literal legend on a song of mine.”