Rihanna & Chris Kiss Kiss

updated 03/17/2008 AT 01:00 AM EDT

originally published 03/17/2008 AT 01:00 AM EDT

In the grand tradition of secret celebrity romance, Rihanna and Chris Brown insist they're "just friends." Friends who hold hands and snuggle. At the V.I.P Room in Paris March 1, Rihanna, 20, and Brown, 18, looked "very much in love. They danced and cuddled in a quiet corner," an onlooker tells PEOPLE. Adds another: "They seemed like they were alone in their own world." No matter where in the world. "He's traveled all over to be with Rihanna," says a source of their recent jaunts to Jamaica and Europe. "He's really into her."

MORE ON: Chris Brown , Rihanna

From Our Partners