A US soldier has recorded a heart-melting cover of Rihanna's 'Stay'.

In the video above, Paul Iloilo Leti follows in the footsteps of Adam Lambert and Vin Diesel by covering the ballad. Only the soldier does it in his army garb while in Afghanistan, and it's moving enough to bring you to tears.

Rihanna's 'Stay' recently surpassed Beyonce’s single 'Halo' in digital sales, making it the best-selling ballad by a black female artist in the United States.

And she'd surely be proud of this cover.

LIKE US ON FACEBOOK | FOLLOW US ON TWITTER

Loading Slideshow...
  • Rihanna With Jay Z In 2005

  • Rihanna On MTV's Total Request Live-show, 2005

  • Rihanna Performs On NBC News' Today Show, 2011

  • On Stage At V Festival In Chelmsford, 2011

  • At The Rock In Rio Music Festival, Brazil, 2011

  • Filming Her New Video In Belfast, 2011

  • The Look That Upset An Irish Farmer, 2011

  • On Her Loud Tour At The 02 Arena London, 2011

  • Loud Tour

  • Loud Tour

  • Loud Tour

  • Loud Tour

  • Loud Tour

  • Loud Tour

Also on HuffPost: