Yup, apparently the two have been dating for quite some time now.
This from E! Online: Friends threw Rihanna a surprise birthday party last night, but it seems the singer's been keeping a secret of her own: her romance with R&B crooner Chris Brown. The Grammy-winning girl showed up at the bash hand in hand with her man.
We say ... NICE PAIR!