Following their Bajan trip, the couple travelled to neighbouring Jamaica together on Friday, for Rihanna's performance at the Smile Jamaica Africa Unite Bob Marley on Saturday.

After months of denials, the couple's relationship is finally out in the open after they were photographed kissing in a swimming pool at the Hilton Kingston Hotel in the Jamaican capital.

A fellow hotel guest said: "They were smooching in the pool. They were playfully making out and he was kissing her on the neck."

At a special Rihanna tribute concert in Barbados last week, Brown sat beside Rihanna's father Ronald Fenty, who has given his blessing to the new couple.

Fenty said: "He's a very nice guy. They were very happy and relaxed and having fun."

The stars were first romantically linked last year when Brown re-worked her megahit track Umbrella as Cinderella Under The Umbrella.

In September, Brown admitted he had a crush on the pretty singer, but insisted they were just friends.

He said: "I might have flirted a little bit with her. But we're just friends. We're great friends. We haven't taken it to that next level yet..."

However, they further fuelled rumours of a romance when were spotted in New York and New Jersey last month, and Brown helped Rihanna celebrate her Grammy for Best/Rap Sung Collaboration for Umbrella.