When she received no response, she called on the country's leader in a bid to make the meeting happen - she received a letter from the White House and an invitation to a ceremony at Ground Zero in Manhattan marking the death of terrorist leader Osama Bin Laden earlier this month (May11).
The teenager met Obama, who reportedly promised her he would help put her in touch with Bieber.
Editors at New York Magazine subsequently ran the story and cast doubt on whether Obama would have the power to arrange a Bieber meeting, and the article prompted the singer to respond publicly in a message through Twitter.
He writes, "I think you're wrong. pretty sure President Barack Obama will keep this promise. Pay it forward."
But Wall's mother, Diane, isn't convinced the promise will be kept and hopes her daughter isn't too disappointed, telling the New York Daily News, "It would be nice if she gets to meet Justin Bieber. We don’t know much about it right now. I don’t want to get her hopes up. I need to talk to my daughter about it.”