The other day rumors popped up that Jay Z was cheating on Beyonce with Rihanna, and now the New York Post is reporting that Queen Bey was checking out a $21.5 million Chelsea penthouse early last month -- all by herself! Could it be possible that the Grammy winner and her famous hubby are actually on the verge of separating?!

Several weeks after Elevatorgate went down, Beyonce checked out the 4,045-square-foot West 19th Street pad, and a source tells the Post, “She was very quiet, as if she was looking on the sly.” Jay Z's absence was odd, as he's usually hands-on with the couple's real estate acquisitions, and the insider noted, "there’s no way a $20? million apartment is for her mother or her sister. That would be wildly unlikely."

The source added, "it would seem clear the new home is for Beyonce and their 2-year-old daughter, Blue Ivy," and that Jay is clearly "not downsizing" from the couple's current 8,309-square-foot Tribeca crib. Say it ain't so!

So what about these allegations that Rihanna has come between the couple? When Bey's sister Solange unleashed a smackdown on Jay Z in an elevator after the Met Gala in May, a source tells the Post that it was because Jay planned to meet the R&B bad girl later that night at his 40/40 club. “Solange was like, ‘Enough is enough — you must be [screwing] Rihanna,’” a source tells the paper. “To many people who know them, they know it’s not out of the realm of possibility.”

But if Beyonce moves out, what's next? “There’s still something there, even though it’s not going to last,” the source continues. “Business is always part of the equation. They know they’re the king and queen of hip-hop — and really, all of music. Neither wants to lose that.” And um, let's keep in mind they have a kid too!

She's back on the music scene!

Hilary Duff released the music video for her new single "Chasing The Sun" yesterday, and we hate to be mean, but what is this?! It's like a bad TV commercial!

The singer starts out in an office building daydreaming of frolicking on the beach with a hot man, and the next thing you know she's frolicking on the beach with a hot man! The tune is a bit too rhymey for our taste, but we can totally see it being used as a Disney Kids show intro!

The Duffster might want to track down Katy Perry's producers if she has a prayer of landing on the iTunes charts!

This is why she's our favorite Kardashian! (Sorry Kim...)

After getting on a red-eye flight on Monday night in Los Angeles, Khloe Kardashian landed at JFK International Airport on Tuesday morning and not only was she in a good mood, but she looked fantastic.

If you're wondering why Khloe, Kim and Kourtney have been tweeting and Instagramming throwback pics from Thailand, it's because the latest episode of Keeping Up With The Kardashians covered the family's trip there earlier this year. We already saw Kim and Khloe squabbling because Khloe wanted to leave early, and apparently it wasn't so she could get back to "the 50 rappers she's dating" -- it was so she could keep her little brother Rob company!

“Rob has said, ‘Being in that house, it was so dark, and it made me do dark things,'" Khloe said on the show. "It gets to me, it makes me feel bad. I definitely feel guilty, and I don’t care what anyone says. I was not there to protect Rob, I was not even there to protect myself." Awww!

Despite her brother's troubles, Khloe has reason to celebrate -- the reality star hit 11 million Twitter followers yesterday, making her the third most followed member of the Kardashian Klan -- Kim has 18.6 million fans and 18-year-old half-sister Kendall Jenner has 11.6 million followers. On Monday, the youngest Kardashian girl wrote, "Shout out to my 11 million Instagram crew members!!!! I love you guys!!!!,’ followed by a lipstick stain emoticon."

Looks like someone's a happy and popular girl!

Zoe Saldana has the rare ability to be cute as a button AND sexy at the same time -- we are equally jealous of this quality and in awe. BUT, she doesn't like us admiring the baby bump she doesn't admit she has ...

After UK's Guardian paper recently reported she and hubby Marco Perego are expecting twins, the actress took to Twitter to say ... well, to say F all y'all: "I would like to thank all the f–king media for invading our privacy."

Hmmm ... okay. So, our headline here could be: "Zoe Saldana Leaves Her New York Hotel With A Slightly Larger Middle Region But We Don't Know What That Bump Under Her Dress Is." OR how about ... "Zoe Saldana Looks Cute In Leopard Print." What's your vote?

OMG -- what can we say about this except that some random girl who was taking a selfie with Justin Bieber yesterday get a very nice surprise when he planted a wet one right on her cheek!

It's every girl's wet dream -- a REAL KISS from Bieber ... and this lucky b*tch got it! Girl, this is one for the books -- a story to share with your friends for years to come -- the kind of story that you'll tell your grandkids -- the kind of thing that will make ALL your friends jealous. And hey, if you're lucky enough, JB will probably have one of his wingmen find you and bring you back to his Beverly Hills pad to party! Unless you're underage, of course ...

Talk about an odd couple!

Who wouldn't thunk Lady Gaga and Tony Bennett would team up ... again!

First, the pair collaborated in 2011 on the duet "The Lady is a Tramp" for his Grammy-winning album, Duets, now they've reunited for Cheek To Cheek, a jazz album created at Gaga's behest. The singer called Bennett from Australia, while on tour in 2011 and said, "I want to do a jazz album with you." Bennett was alternately shocked and excited and accepted the invitation. He says of the Paparazzi singer's vocal ability:

"I do not understand why she [Gaga] had to make contemporary music! When she sings great standards, she does it with such emotion... It will surprise people by the quality of her voice when making quality songs. We sing a duet again on the album, but also separately. With this album, I think she will become bigger than Elvis Presley! Of course we recorded the album in New York. As the saying goes: 'If you can make it in New York, you'll make it anywhere.'"

The album's release date has yet to be announced, but the duo will record a TV special at Lincoln Center, to air on PBS October 25.

On Monday morning Kim Kardashian was pulled over at the corner of Valley Circle and Burbank Blvd in Calabasas, and police gave the reality starlet a warning for the overly-tinted windows on her black Mercedes SUV. Hey, at least she didn't get a citation!

But maybe she should have? After all, this is the second time in the last 18 months that she's been stopped for her excessively dark windows! Back in March of 2013 she was giving a warning on the same vehicle, so we're wondering how she was able to pull this off!

Our photographers on the scene tell X17online exclusively, "Kim handled the incident like a pro, and she totally used her star power and flirty personality to weasel her way out of a ticket." Not at all surprising...

This photo will definitely make it into one of their family albums!

Kaley Cuoco is busy filming the movie Burning Bohdi in New Mexico, and she and her husband decided to go back to the wild wild west with a vaudeville-inspired photo shoot!

"Had some free time, so meandered over yonder to the ole saloon and it was a hoot! #ontheshootphotography #newmexico," the Big Bang star captioned the snapshot.

It seems the honeymoon phase may never end for these two!