Looks like someone needs a history lesson!

Justin Bieber appeared on The Late Show with David Letterman last night, and let's just say things got awkward really quickly...

The talk show host began chastising the pop star about his various tattoos, and when he reached over to try and grab one of the fresh tats to get a closer look, the "Boyfriend" singer cried out in pain and lashed out, quipping, "Grandpas." Yikes!

Letterman cautioned the teen sensation not to cover his body in ink, for fear he might start looking like the Sistine Chapel, and The Biebs made himself sound a little ignorant without knowing it by saying, "I'm not going for the Sixteenth Chapel." The gap toothed funny man didn't skip a beat, exclaiming, "Canadian high school!"

Oh man JB, it looks like you might want to dedicate less time to body art and more time to sessions with your tutor!

Twitter

Just two months after ending his three-year relationship with live-in girlfriend Cat Power, Giovanni Ribisi married British model Agyness Deyn in a surprise ceremony last Friday.

The wedding comes as a huge shock considering it was not widely known that the two were even dating, but the actor's publicist confirmed the happy news yesterday in a statement, after Crown City News snapped a photograph of the couple moments before they tied the knot at Los Angeles County Registrar.

After the wedding, Deyn's sister shared a Twitpic of the happy couple, with the caption: "CAT'S OUT OF THE BAG!!! Congrats to my sis... and mi [sic] new bro inlaw Giovanni."

Unfortunately the pair have yet to take a honeymoon, and Ribisi stepped out solo for the first time since the announcement at the LA premiere of Ted, and flashing a new gold wedding band.

Congrats!

Mila Kunis looked picture perfect in a stunning black Christian Dior dress and lacy Christian Louboutin heels while walking the red carpet for Ted at the Grauman's Chinese Theatre in LA.

Also hitting the red carpet ... Mark Wahlberg and his wife Rhea Durham. No sign of the main star ... wacky teddy bear, Ted. Bummer!

See all the celebrities who hit the red carpet in our gallery below.

These two really love their tunes!

Robert Pattinson and Kristen Stewart caught a Jenny Lewis & Friends concert at Largo in West Hollywood last night, and it seems the A-list couple not only has the same taste in music, they also have the same taste in grungy fashion! R-Patz rocked a red plaid flannel and a hat, while his lady love donned hot pants and a Led Zepplin sweatshirt.

The notoriously camera shy duo must be happy to be reunited! The brunette actress just returned from Australia, and clearly the Twilight lovers take advantage of every moment they have to spend together.

They have been dating nearly three years, so might there be an engagement announcement soon? We hope so!

Eva Longoira's ex-hubby Tony Parker has filed a lawsuit against the New York City club and it's operators for $20 million, after he suffered a scratched retina due to Chris Brown and Drake’s brawl over Rihanna last Wednesday.

The San Antonio Spurs player filed the suit in State Supreme Court in Manhattan on Thursday, which states the W.i.P club in SoHo and its operators were lacking in security and supervision, which is why the fight was able to take place.

At least eight people were sent to the emergency room after the brawl, including Chris Brown, his girlfriend and his bodyguard, and the NYPD say members of Drake’s entourage stopped Brown as he was leaving, and the fight escalated after bottles were thrown.

The fight reportedly started when Brown sent Drake a butte of champagne to his table as a peace offering since they had both dated Rihanna, and Drake sent it back with a note that read: "I am f******* the love of your life."

Brown and Drake have decided not to press charges.

Johnny Depp isn't letting his split from longtime love Vanessa Paradis get in the way of his acting career. The 49-year-old actor is hard at work on the Colorado set of The Lone Ranger.

In the movie, filming deep in the Rocky Mountains, Depp plays Tonto ... The Lone Ranger's Native American partner.

Aside from rumors that Depp has been getting close to his 26-year-old Rum Diary co-star Amber Heard, RadarOnline reports that the newly single actor is romancing his publicist, Robin Baum(pictured below).

A source tells the site:

"Robin is twice divorced and a mom but she and Johnny really seem to have some kind of crazy connection that goes way beyond a professional level. They travel a lot together for work and get to spend a lot of time together and they definitely have a total flirty vibe between them. I would put money on them having more than just a friendly relationship."

Depp and Paradis called it quits after 14 years together. The couple have two kids together ... 9-year-old Jack and 13-year-old Lily-Rose.

John Travolta and his lawyer Marty Singer are being sued by author Robert Randolph ... the man who wrote the book "You'll Never Spa In This Town Again."

Aside from writing the book, Randolph also contributed to a 2010 Gawker article called "The Secret Sex Life of John Travolta" which made allegations that Travolta had gay encounters in bath houses.

As a result, Singer sent a response to the website saying the allegations against his client were false. Randolph says the attorney also made "defamatory statements" against him ... alleging that the author had gone to a mental institution. Randolph's lawsuit says the following:

"Several of the statements made by Defendant Singer, on behalf of Defendant Travolta, are untrue and amount to defamatory statements sought to disparage the quality of [Randolph's] property and reputation and to induce members of the public to believe [Randolph] is an unreliable source and thus abstain from purchasing" his book."

In response, Travolta's rep released the following statement:

"The lawsuit filed by Robert Randolph is absurd. The suit is based on a privileged communication, and it will promptly be thrown out by the court. To evaluate the credibility of Robert Randolph and his ridiculous lawsuit one need look no further than his own statements published on his website stating that he sustained “permanent brain damage” and had to “retrain” his brain."

Click thru to read the rest of the statement.

Selena Gomez may be an extremely busy international superstar, but she still makes time for her fans!

The former Disney star looked stunning in a Coro Gold Sequin Alice and Olivia top, paired with ripped skintight jeans and cream stilettos, as she stopped to sign autographs while making her way to the Cannes Lions 59th International Festival of Creativity at Palais des Festivals, on Thursday morning.

Gomez had to make the trip to France minus her beau Justin Bieber, who remained stateside to promote his NBC special All Around The World, which aired Thursday night. But there's still time for Justin to charter a private plane, so he can spend a romantic weekend in Cannes with his ladylove!