By People Staff
Updated March 17, 2008 12:00 PM

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.”