Paul Leti’s American Soldier Emotional Rihanna “Stay” Performance Left the America’s Got Talent Audience on Their Feet

Paul Leti, a young U.S. Army soldier with roots in American Samoa, stepped onto the America’s Got Talent stage in 2014 carrying much more than a microphone. He brught with him a love for music that had helped him through difficult moments, including his time serving in Afghanistan. When he began singing Rihanna’s emotional hit “Stay,” the atmosphere inside the theater changd almost immediately. What started as a nervous audition quickly became one of the most memorable singing performances of America’s Got Talent Season 9.

The 21-year-old soldier had already attracted attention online before appearing on the show. A video of him singing “Stay” while serving in Afghanistan had gained more than a million views, eventually helping bring him to the attention of Amrica’s Got Talent producers. But stading in front of the judges and a live audience was something completely different. Paul had to turn a song that people already knew into a performance that felt personal, and he managed to do exactly that.

Who Was Paul Leti Before America’s Got Talent?

Paul Leti was serving as a U.S. Army soldier when he auditioned for America’s Got Talent. He was stationed at Hunter Army Airfield in Georgia and had joied the Army shortly after graduating from high school. Before the audition, he had spent nine months on active duty in Afghanistan.

For Paul, music was more than something he did for fun. He explained before his audition that when he felt scared, music was there for him. During his deployment, he would sing for fellow soldiers, giving them a small moment of comfort durig a difficult environment. That background gave his AGT audition a deeper meaning without Paul needing to exaggerate his story.

His connection to American Samoa was also an important part of his story. His family remained back home, and after his appearance on the show, Paul spoke about how much he missed his parents and hoped to see them again soon. His family and his military colleaues were among the people supporting him as his unexpected musical journey continued.

Paul Leti Chooses Rihanna’s “Stay”

When Paul walked onto the America’s Got Talent stage, the judges first learned that he was a soldier. That detail immediately made his auditin different from the usual singing performances, but the real test was still ahead of him.

Paul chose Rihanna’s “Stay,” a song known for its vulnerable lyrics and stripped-back emotional style. It is not the kind of song that allows a singer to hide beind complicated choreography or a huge production. The focus stays on the voice, the emotion and the ability to make the audience believe what is being sung.

Paul’s version quickly became intimate and emotional. Instead of trying to overpower the original recording, he delivered the song with a softer approach that alloed his voice to carry the performance. The audience became increasingly quiet as they listened, and the judges watched closely.

Then the mood in the theater changed.

The Performance Became Bigger Than an Audition

There are many America’s Got Talent auditions that are remembered because of spectacular tricks, unbelievable vocal ranges or huge stage prodctions. Paul Leti’s audition worked for a different reason.

It felt vulnerable.

Paul was not presenting himself as a superstar who had everything figured out. He was a young soldier who had spent time away from home, had experiened the uncertainty that comes with military service and had found comfort in music. That context made the emotional quality of “Stay” feel especially appropriate.

Reports from the time described the audience as being deeply moved by the performance. By the end, the response was strong enough that several judges went onto the stage to embrace him. Mel B later recalled that she was the first to hug Paul, folloed by Heidi Klum and Howard Stern.

It was one of those AGT moments where the audition stopped feeling like a competition for a few minutes and became something much more personal.

The Judges Were Clearly Moved

Paul’s performance earned a powerful response from the judging panel. The combination of his voice, the song choice and his personal backgound created an emotional moment that was difficult for the judges to ignore.

Mel B later described Paul as a very humble person with a great voice. Her comments came after the audition, when she reflected on some of the performers she had connected with during the season. She specifically remembered Paul and the moent when the judges went up to hug him.

The reaction was also visible rather than simply verbal. Heidi Klum, Mel B and Howard Stern all went onto the stage to embrace Paul after his performance. That spontaneous response became one of the defining images of his audition.

Paul had walked onto the stage as a soldier who loved to sing. He walked away having shown the audience that his voice could stand on its own.

His “Stay” Performance Had Already Gone Viral

One interesting part of Paul Leti’s story is that Aerica’s Got Talent was not actually where the public first discovered his performance of “Stay.”

Before appearing on the NBC competition, Paul and a friend had recorded a video of him singing Rihanna’s song while he was in Afghanistan. The video was uploaded to YouTube and unexpectedly became a viral sensation. Reports at the time said it had recived more than one million views.

That online attention eventually helped bring Paul to America’s Got Talent. In other words, his audition was not simply a random opportunity. His voice had already reached a large audience before he ever stood in front of the show’s judges.

That makes the audition even more intesting. The show gave viewers who had never seen the original video an opportunity to discover Paul, while longtime viewers already familiar with his viral performance were able to see him take the song to a much larger stage.

Music Had Helped Paul Through Difficult Moments

Perhaps the most meaningful part of Paul’s story was the way he described his relationship with music.

Military service can involve long perids away from family, unfamiliar surroundings and situations that can test a person’s emotional strength. Paul had experienced those challenges firsthand during his deployment.

For him, singing was something that could provide comfort. He also used music to connect with other soldiers. That made his decision to perform “Stay” more than simply choosing a popular Rihanna song.

He was singing something that had already been part of his life.

Paul later explained that he hoped his God-gien talent could be used to share something with the world. His humility became an important part of the way viewers remembered him.

From Rihanna’s “Stay” to the Next Round

Paul’s journey on America’s Got Talent did not end with his audition. He successfully moved forward in the competition and continued perfoming in later rounds.

During the Judge’s Cut stage, Paul performed “Bless the Broken Road” by Rascal Flatts. That performance helped him continue into the live competition. He eventually reached the quarterfinals and then the semifinals.

By that point, Paul was no longer simply known as the soldier who had performed “Stay.” He had become one of the season’s recognizable singers and was competing against a wide range of talented performers.

His later performances also showed that he was capable of handling different songs and larger stages.

Paul Performs at Radio City Music Hall

Reaching the live rounds of America’s Got Talent meant Paul eventually performed at Radio City Music Hall in New York.

That was a significant step from where his journey had started. His original audition had been a quiet, emotional performance built around his voice. Now he was performing in one of the most famous venues associated with live entertainment.

Paul sang “You and I” by One Direction during the live competition. His run ultimately ended before the final stage, but reaching the semifinals was still an impresive achievement for someone who had originally become known through a simple video recorded while serving overseas.

Why People Still Remember Paul Leti’s Audition

Years after Season 9 aired, Paul Leti’s audition continues to circulate because it has several elements that make a talent-show moment memorable. First, there was the voice. Paul had a gentle quality that contrasted with his apperance as a physically strong soldier. Second, there was the story behnd the singer. He had been serving his country while usig music as a source of comfort. And third, there was the completely unexpected emotional reaction inside the theater. The judges did not simply sit behind their desks and offer comments. Several of them stood up, walked onto the stage and hugged him. That combination created an audition that felt spontaneous rather than manufactured.

The Soldier Behind the Singer

It would be easy to focus entirely on Paul’s AGT audition and forget the person behind the performance. But his story was always bigger than one song.

Paul had spent years balancing military responsbilities with his passion for music. He had performed for fellow soldiers, recordd music during his deployment and eventually found himself on one of America’s biggest television talent shows.

His military career also continued while he was competing. According to Army Times, Paul later said that he loved the military and appreciated the experiences, friendships and lessons he gained during his service, although he was in the proces of leaving the Army to pursue what he believed was a larger opportunity in music. That decision reflected how seriously he viewed his musical ability.

A Performance That Was About More Than Winning

America’s Got Talent is ultimately a competition, and every performer hopes to continue to the next round. But some auditions become memorable for reasons that have little to do with winning the million-dollar prize.Paul Leti’s performance of “Stay” was one of those moments.

He did not need elaborate effects or a complicated stage routine. He simply stood in front of the judges and sang. The emoion in his delivery, combined with what viewers knew about his military service, gave the performance an authenticity that connected with people.

Even though Paul did not win the season, his audition became one of the performances that viewers continued to remember.

Final Thoughts on Paul Leti’s America’s Got Talent Audition

Paul Leti’s America’s Got Talent audition remains a powerful example of how a simple performance can become unforgettable when the singer has a genuine connection to the music.

A 21-year-old soldier with roots in American Samoa walked onto the stage after serving in Afghanistan and performed Rihanna’s “Stay.” What folowed was an emotional reaction from the audience and judges, with Mel B, Heidi Klum and Howard Stern eventually joining him on stage for hugs.

His journey continued well beyond that audition. Paul advaced through several stages of the competition, reached the semifinals and proved that the viral video that first attracted attention was not a one-time moment.

For many viewers, however, that first performance of “Stay” remains the moment they remember most. It was quiet, honest and emotional, and it shd why music can mean so much to someone who has spent time far away from home.

What Did You Think of Paul Leti’s Audition?

Did Paul Leti’s emotional performance of Rihanna’s “Stay” give you chills? What did you think about his voice, his story as a soldier and the judges’ decision to come onto the stage and hug him? Do you think Paul deserved to go even further in America’s Got Talent? Share your thoughts in the comments below. And if you enjoyed Paul’s story and his unforgettable audition, let us know what you thought about his performance.