The couple, who announced their patch up recently, were seen strolling on the beach and sharing and intimate conversation on Rihanna's 25th birthday February 20, reported Sun.
It was recently reported that Brown fought with Rihanna on night of 55th Grammy Awards after watching her text ex-boyfriend Drake.
However, with their latest outing it seems the couple is enjoying their relationship.