Il video musicale di "Stay" è stato diretto da Sophie Muller. Il video si apre con una ripresa di acqua corrente. Rihanna viene quindi presentata mentre si spoglia e si arrampica in una vasca da bagno. Per tutto il resto del video, la cantante viene presentata nuda nella vasca piena di acqua verde torbida; sottili angoli di ripresa proteggono la sua modestia. Rihanna è mostrata con un po 'di trucco e con i capelli lunghi arruffati e bagnati su un lato del viso. La cantante sembra cupa e triste mentre di tanto in tanto lancia gli occhi al soffitto e si mette la testa tra le mani, sfoggiando lunghe unghie curate e un orecchino di diamanti. Il video low-key presenta anche Mikky Ekko, che esegue le sue parti della canzone separatamente, comprese scene di lui appollaiato sul bordo di una vasca da bagno diversa, che guarda in uno specchio, davanti a un caminetto spento e seduto su una grande sedia. Il video passa da una coppia all'altra durante il corso del video fino a quando non si conclude con una singola lacrima che cade dall'occhio di Rihanna mentre affonda più in basso nel ...