Video âm nhạc của bài hát được đạo diễn bởi Sophie Muller, quay cảnh Rihanna khỏa thân trong bồn tắm với làn nước đục, trong khi đó Mikky Ekko thực hiện những cảnh quay của mình trong căn phòng riêng. Rihanna bắt đầu trình chiếu "Stay" trong chương trình "Saturday Night Live" ở Hoa Kỳ. Tại Anh cô cũng đã biểu diễn ca khúc này trong chương trình "The X Factor" mùa thứ 9. Rihanna cũng đã cùng Mikky Ekko biểu diễn trực tiếp tại đêm trao giải Grammy 2013. Bài hát cũng nằm trong danh sách trình diễn trong tour diễn 777 nhằm quảng bá cho album, và trong tour diễn thế giới thứ năm của cô, Diamonds World Tour.