The track is the fourth single to be lifted from the Barbadian songstress' latest album 'Talk That Talk', following on from 'We Found Love' (with Calvin Harris), 'You Da One' and the title track.
Though the single is brand new to radio this week, it won't be its first taste of chart success. 'Where Have You Been' debuted at No.46 on the ARIA singles chart in the week commencing November 28 last year, as fans picked it as a highlight from Rihanna's just-released album.
Said album has so far gone on to sell more than two million copies around the world, but there's every certainty that with a new single bubbling away, that figure is bound to climb.