Almost half of the song has a beat break, so here are the chords
for the verse and chorus where you can hear some melody :)

Rihanna - Where Have You Been (Talk That Talk, 2011.)

[Intro/Outro/Verse 1]

Cm (x3101x@1)                       CmI've (x3101x@1)been everywhere, man, looking for someone
Cm (x3101x@1)                       CmSomeone (x3101x@1)who can please me, love me all night long
AbI've (xx1114@1)been everywhere, man, looking for you, babe
Looking for you, babe, searching for you, babe

[Verse 2]

Cm (x3101x@1)                                       AbWhere (xx1114@1)have you been, cause I never see you out
                    Bb (x1333x@1)   CmAb        Bb (x1333x@1)   CmAre (x3101x@1)you hiding from me, yeah, somewhere in the crowd
           AbBb Cm(Yeah) (x3101x@1)6x, oooooooh, (yeah) 6x
Ab (xx1114@1)      BbYeah (x1333x@1)yeah yeah yeah

[Chorus]

Cm (x3101x@1)  Ab (xx1114@1) Bb (x1333x@1)CmWhere (x3101x@1)have you been
Ab  Bb Cm
All my life 2x
Ab (xx1114@1)           Bb (x1333x@1)        CmWhere (x3101x@1)have you been all my life 4x