Rihanna in a Sexy Sailor Costume on The Today Show Pictures

Rihanna was on The Today Show bright and early this morning in NYC, sporting a skimpy uniform as she sang several of her latest singles, including "What's My Name" and "California King Bed." She was fresh off a performance with Britney Spears at the Billboard Music Awards last weekend. The pop stars joined forces to perform their "S&M" remix in matching leotards and even shared a near-kiss, and while some thought the routine was a bit too steamy for TV, Matt Lauer admitted to watching the video several times! She and the morning-show hosts shared a few laughs in between her songs, but things took a slightly scary turn when an overzealous fan grabbed Rihanna while she belted out one of her hits. The star was unhurt, and her backup dancers quickly came to her rescue to help her wriggle free.