Rihanna performed her new hit single “We Found Love” on The X Factor last night, and the demurely dressed R&B superstar gave a surprisingly tame performance. Rather than whips and chains, Rihanna rocked a sexy and sweet schoolgirl-inspired outfit, and the video montage playing during her song featured clips of toothpaste and chopped fruit. How ... interesting!

RiRi's new album, Talk That Talk, is out today, and the Bajan beauty tweeted last night, “I’m feelin the LOVE tonight!!!!!!! Twitter is on FYAH!!!!!!!! #TALKthatTALK baby….all f—in night!”

Check out her performance below!

Oscar-winning actress Sandra Bullock has a flair for the arts ... and patterns!

After checking out an LA art show, the 47-year-old actress grabbed a bite at Italian eatery II Covo while wearing a black and white patterned dress, black tights and black booties.

Just last week, we spotted Sandy going to a business meeting in LA. Perhaps she was discussing her upcoming role opposite George Clooney in Gravity.

We can't wait to see this dynamic duo sharing the big screen!

Nicole Scherzinger is proving that she's got the X Factor when it comes to her job and that insane bod! But the former Pussycat Doll singer has been working on her body since age 14.

The 33-year-old X Factor judge tells Shape:

"I started jogging and counting calories when I was just 14. I've been on every diet you can imagine. By the time I was in the Pussycat Dolls, I was on the scale all the time. It became my enemy because I noticed that when I exercised really hard, I'd gain weight."

When it comes to food, Hawaiian-born Scherzinger admits, "Actually, I eat - a lot!" Her motto is: "Stay active, eat everything in moderation, and stop being so tough on myself."

You go, girl!

Justin Bieber took a DNA test Friday in New Jersey to prove he's not the father of a baby boy that fan Mariah Yeater claims is the pop star's.

Yeater, 19, filed a paternity suit against Bieber, claiming the child was conceived after an October 2010 concert at the Staples Center in Los Angeles. Her son was born in July. Yeater later dropped the suit, claiming she feared for her own safety after receiving death threats. Her attorney told reporters his client would continue to pursue the case out of court with Bieber's attorneys.

Now it's Yeater's turn to provide a DNA sample from her 3-month-old son, Trystan. Bieber's lawyers have threatened to sue for defamation if the results prove the 17-year-old singer is NOT the father.

Maria Shriver took in the fresh air while out for a walk with her dog in Santa Monica.

The former First Lady of California has been staying fit since her very public breakup with Arnold Schwarzenegger after 25 years of marriage. Although Maria has filed for divorce, the two have not officially called it quits.

Over the summer, the 55-year-old mother of four announced she'll be making a comeback to journalism. Looking forward to seeing her back at what she loves!

Ali Fedotowsky and fiance Roberto Martinez have called it quits!

"Ali Fedotowsky and Roberto Martinez have ended their relationship. As they go through this difficult time, we ask that you respect the couple’s privacy," their rep said in a statement.

Martinez proposed to Fedotowsky during the 2009 season finale of The Bachelorette, and their engagement lasted a year and a half. Though Fedotowsky blamed their wedding postponements on scheduling conflicts, a source recently told Us Weekly, "Their relationship has been tumultuous since day one. They're either extremely happy or they can't stand each other." Another source told the mag, "They bring out the worst in each other. She's miserable in the relationship and he is too."

Aww, back so soon?

Eva Longoria and Eduardo Cruz were snapped strolling through LAX last night, and it seems like it was just yesterday that they left for Miami!

Despite online reports that Eva is hooking up with Los Angeles Lakers star Matt Barnes, her relationship with Penelope's little brother appears to be as strong as ever. Over the weekend the couple were spotted lunching and taking a joyride on a private yacht, so we can't imagine Eva has any room in her life for another man!

Salma Hayek loves to wear sky-high heels, but the sexy Latina needs to be more careful!

While promoting Puss In Boots in Paris with co-star Antonio Banderas, Ms. Hayek tripped on her way out of the George V hotel ... and nearly ate it! Daughter Valentina, who was holding mom's hand, was also almost pulled to the ground. Whew ... that could have been nasty!

Salma's hubby Francois-Henri Pinault did not attend the screening with his stunning 45-year-old wife. She could have used his arm to hold on to.

Despite the awkward step, Salma was able to keep it together.