The star will release the track as the second cut from her latest album Unapologetic on January 7, after it received its UK radio premiere earlier today.
The track was written by and features up and coming singer-songwriter Mikky Ekko, and follows previous chart-topper 'Diamonds'.
The announcement of 'Stay' as Rihanna's new single comes a day after the star posted artwork for her track 'Pour It Up' online, seemingly hinting that it would be her next single.
It was recently revealed that Rihanna's collaboration with Chris Brown, 'Nobody's Business', has been flagged up as a likely future single.
Unapologetic became Rihanna's fourth number one album in the UK, while it marked her first ever chart-topper on the US Billboard 200.
Watch Rihanna perform 'Stay' on Saturday Night Live below: