The singer is allegedly rehearsing to film a visual for 'Where Have You Been', which is expected to be the fourth cut to be lifted from Talk That Talk.
Rihanna's choreographer Nadine Ruffin tweeted: "First day of rehearsals for @rihanna video. Long day 2day! #Wherehaveyoubeen."
Ruffin recently collaborated with the Bajan star for her Grammy Awards and Brit Awards performances of 'We Found Love'.
'Where Have You Been' was produced by Calvin Harris, Dr Luke and Cirkut.
Meanwhile, Rihanna is currently promoting 'Talk That Talk' as her current single, which features a guest rap from Jay-Z.
Talk That Talk reached number one on the UK album chart and number three on the US Billboard 200 upon its release in November.
> Rihanna: 'Adele depressed me so much'
Listen to Rihanna's 'Where Have You Been' below: