Luego de haber interpretado la canción durante la última ceremonia de los Grammy, Rihanna estrenó el videoclip de Stay, el segundo sencillo de su disco Unapolegetic.
La cantante de Barbados aparece desnuda en una bañera, sin maquillaje y con una expresión melancólica. Stay cuenta con la colaboración del cantante Mikky Ekko, quien aparece en una segunda versión del video.