"People like to take pictures with me, the media come for interviews with me, and they call me Afghan Justin Trudeau," he told CNN. "I feel very happy about that."
Meanwhile, Elham faced a double challenge: She's not only a young woman but also a member of the Hazara ethnic group, a minority that has been historically marginalized in Afghanistan. Zulala Hashimi became the first woman to make it to the show's final round in 2017; that year a male barber, Sayed Jamal Mubarez, won the top prize, breaking ground as the first member of the Hazara ethnic minority to do so.
But despite the odds, Elham's high-pitched voice and calm demeanor apparently won over Afghan viewers - both men and women.
The competition has had a long and complicated history in Afghanistan, where it reflects some of the country's most obvious friction: a younger generation's excitement over a popular TV show and conservative religious leaders who disapprove of it.
Muslim clerics have railed against the show and tried to disrupt its auditions. In 2017, Abdul Basit Khalili, a religious scholar, told The Washington Post that "Afghan Star" "seduces the youth and pushes the country into a deeper crisis."
"We want programs that teach science and technology, not ones that deviate them from the right track," he said.
In 2012, winner Navid Forogh was nearly killed after unknown gunmen ambushed him near his home in Kabul. In 2016, militants killed seven of the TV station's staff in a suicide attack on a minibus.
Roya Saberzada, a 21-year-old Afghan women's rights activist, told The Post by phone from the northern city of Mazar-e Sharif that Elham faced discrimination throughout this season of "Afghan Star," including insulting comments on her social media pages. Some viewers mocked what they perceived as a nasally sound to her voice. "But she never gave up," Saberzada said.
"Life is very hard for women. It's even hard for you to go and talk without any fear and freely on the streets," she said. "Imagine what it would be like if you could go and sing in front of the media and all those people could watch you without any judgment?"
In an interview with Al Jazeera, Elham said that her family largely supported her path to stardom. "My father and mother were always encouraging me to become a singer," she said. "My mother encouraged me more than anyone, she encouraged me so much."
She said her role models included Justin Bieber, Selena Gomez and Aryana Sayeed, a female singer who has faced threats from Afghan clerics over her clothing choices. Reuters reported this month that Sayeed, who recently performed on "Afghan Star," travels in an armored vehicle in Afghanistan out of fear for her safety. But she hasn't stopped performing, even appearing without a headscarf on the televised show.
For observers like Saberzada, Elham's win offers a glimmer of hope about the progress Afghanistan has made on women's rights, as some have raised alarm that peace talks between the United States and the Taliban could eventually walk back that progress.
Saberzada is of a different camp. "I don't think people would give up and give the ground to the Taliban," she said. "I believe the peace negotiation won't get to any point until the Taliban accept that women should live freely."
She sees Elham as an embodiment of that freedom.
Her win "paves the way for other women to not feel that they won't win," Saberzada said. "It encourages them to follow her way."