Photo courtesy: Michael Rozman/Warner Bros.

Chad Ochocinco and Cheryl Burke are fueling speculation that they may be cha-cha-cha-ing their way into a new love connection.

The 32-year-old Cincinnati Bengals wide receiver had recently given 25-year-old Burke a big diamond ring, but on The Ellen DeGeneres Show, the two joked their way out of romance-related questions.

When Ellen asks if they are a couple, Burke says, "We're not going to put labels on anything."

Ochocinco adds, "I've been with her for seven weeks, for nine hours a day, every single day. I think I've spent more time then the average married couple with her. We fight and fuss. I'm like, this is what marriage must be like. So I remember the Beyonce song Put a Ring On It, so that's where the ring comes in."

So what is Cheryl expecting as a gift from her mega-rich dancing partner/rumored boyfriend? She tells Ellen, "I'm waiting for my Bentley next week."

Already sounding like a married couple to us!

Yesterday Gisele Bundchen and Tom Brady took their son Benjamin on a boat trip on the Seine River in Paris, France, and the lovebirds exchanged a quick kiss as they embraced their beautiful baby boy. If this isn't the perfect shot of the perfect family, I don't know what is!

Yesterday we caught Mischa Barton en route to a friend's pad in West Hollywood, and the actress looked like she hadn't showered since earlier this week! Oh well, at least she's wearing a cute pastel dress! That has to count for something, right?

Only Rihanna would get this dressed up for errands in Los Angeles!

We snapped the R&B princess leaving the doctor's office and taking care of some business yesterday afternoon, and she may have borrowed a few things from grandma's closet, but she still looks smokin' hot!

Yesterday afternoon we snapped Katie Holmes and her darling daughter Suri Cruise leaving their NYC apartment and heading to Balthazar restaurant in SoHo. Suri seemed a little less camera shy than the day before, and even though she made her mom carry her later in the evening, she did a fair amount of walking on her own. Maybe she could give Violet Affleck some tips?

P.S. I guess the socks didn't last that long on Suri...

While mom's away, David Beckham sure knows how to keep his adorable young sons entertained!

Despite the fact that he's on crutches due to a torn Achilles tendon, the soccer stud took Cruz and Brooklyn to a pirate show in Anaheim, California on Thursday afternoon.

You KNOW this was Cruz's idea though...

Hello sunshine!

We snapped a cheerful Paris Hilton in WeHo on Thursday afternoon, and the heiress seemed to be in a bit of a mellow yellow mood as she shopped at Fred Segal and rolled around town in her pink Bentley. Love that splash of color!

So much for getting back together with ex-husband Deryck Whibley!

Yesterday afternoon we caught Avril Lavigne and on again/off again fling Brody Jenner lunching and snuggling at the Chateau Marmont in Hollywood, and though they've hooked up before, no one got pictures of the twosome -- until now!

An X17 photographer on the scene tells X17online exclusively:

"Avril and Brody weren't exactly trying to hide the fact that they were together! They were leaning on each other, and when they left, they exchanged a long smooch and Avril had her hands all over Brody. Judging from their behavior, it seems like we'll be seeing more of them out and about!"

But is she doing this out of love or is this simply a ploy to make her ex-hubby jealous? After all, they got matching tattoos just last month!