Jej twórcy najpierw zaproponowali ją Britney Spears oraz Mary J. Blige. Jednak agenci obydwóch wokalistek stwierdzili, że ich podopieczne nie zaśpiewają tego utworu.

Taio Cruz, jeden z kompozytorów "Umbrelli" nie zdziwił się mocno, kiedy Blige stwierdziła, że ta piosenka nie będzie pasowała do jej stylu. Jednak był zaskoczony, kiedy agenci Britney Spears zakomunikowali mu, że ich klientka nie ma ochoty wykonywać jego utworu.

Cruz był przekonany, że utwór natychmiast odniesie sukces, dlatego nie mógł uwierzyć, że gwiazda popu nie chce dzięki niemu znowu wypłynąć. Wpłynęła za to i to na szerokie wody Rihanna, która coraz częściej pojawia się na listach przebojów z kolenymi hitami.