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                         Cm
I've been everywhere, man, looking for someone
Cm                         Cm
Someone who can please me, love me all night long
Ab
I've been everywhere, man, looking for you, babe
Looking for you, babe, searching for you, babe

[Verse 2]

Cm                                         Ab
Where have you been, cause I never see you out
                    Bb     Cm Ab        Bb     Cm
Are you hiding from me, yeah, somewhere in the crowd
           Ab Bb Cm
(Yeah) 6x, oooooooh, (yeah) 6x
Ab        Bb
Yeah yeah yeah yeah

[Chorus]

Cm    Ab   Bb  Cm
Where have you been
Ab  Bb Cm
All my life 2x
Ab             Bb          Cm
Where have you been all my life 4x