U.S. soldier Paul Leti performed "Stay" by Rihanna on America's Got Talent. The singer left the audience in awe and even got Mel B., Heidi Klum, and Howard Stern up on the stage for a heartfelt hug. 

Watch the performance below!