ALICIA KEYS lived up to the title of her latest album, Girl on Fire, as she danced the night away at a star-studded party held in her honor Tuesday night.

Fresh from her intimate performance at an iHeartRadio concert for Hurricane Sandy first responders, Keys hit up NYC hot spot The Box, where she was joined by her husband, record producer SWISS BEATS; her mom, Teresa Augello; and pals including BEYONCE, JAY-Z, JUSTIN TIMBERLAKE, MAXWELL, designer TOMMY HILFIGER, and BFF Erika Rose.

By the way, you can see Alicia Keys right now….check out the link on our homepage.

DEMI MOORE is back in the arms of another much younger man after splitting with husband ASHTON KUTCHER, according to Page Six.

Sources tell us that Moore has been quietly spending time with Vito Schnabel, the dapper art dealer son of star painter Julian, who, at 26, is about half her age.

Like Moore, the handsome junior Schnabel is no stranger to May-December romances. The cougar tamer reportedly dated ELLE MACPHERSON when the Aussie model was 44 and he was just 21. He’s also reportedly dated nine-years-older LIV TYLER.

LINDSAY LOHAN was ARRESTED at 4 AM Thursday in New York City for allegedly getting into a fight at a New York City nightclub.

Lohan was at Club Avenue when she got into some sort of argument with a female patron and it became physical.  Cops came and arrested Lindsay for allegedly assaulting her.

And this isn't Lindsay's only legal problem.  TMZ broke the story ... she is about to be charged with lying to cops in June after her car accident on Pacific Coast Highway.  She told them she was a passenger in the Porsche when actually she was driving.

And, if Lindsay is formally charged with the latest crime, it could trigger yet another probation violation.

Sources confirm that HUGH JACKMAN is in negotiations to reprise his Wolverine role in the movie, which is a sequel to X-Men: First Class but will prominently feature actors from the first X-Men trilogy.

In an appearance on The Ellen DeGeneres Show, KHLOE KARDASHIAN shared the secret of her family's annual Christmas card: If a family member can't attend the shoot, they get Photoshopped in to make the picture complete.

"We pretend that we're always together," Kardashian said during the interview.

LAMAR ODOM, KENDALL JENNER and SCOTT DISICK will all be expertly (and digitally) placed in this year's card.