This moving cover of Rihanna's ballad,"Stay," sung by a U.S. soldier in uniform has been taking people's breath away!

According to MStars, the soldier is Paul Iloilo Leti, and he shot the video in Afghanistan. When he uploaded it to his Facebook page, it went viral and has already received more than 24,000 "likes."

This isn't Paul's first time... he also covered Marc Anthony and Craig David on YouTube.