On Monday night Nicki Minaj returned to Los Angeles after hosting the 2014 MTV European Music Awards in Glasgow, Scotland, and the outspoken rapper was feeling a bit shy when she breezed through the Tom Bradley International terminal. And the new man on her arm? According to reports he's Alex Loucas, and not only are the two dating, but he worked on her controversial new lyric video for "Only."

As you may know, Nicki received some harsh criticism for the vid from the Anti-Defamation League, who slammed her for allegedly using Nazi imagery in the clip. The organization said in a statement, "Nicki Minaj‘s new video disturbingly evokes Third Reich propaganda and constitutes a new low for pop culture’s exploitation of Nazi symbolism. The irony should be lost on no one that this video debuted on the 76th anniversary of Kristallnacht, the 'night of broken glass' pogrom that signaled the beginning of the Final Solution and the Holocaust."

Nicki replied early this morning and tweeted:

The artist who made the lyric video for “Only” was influenced by a cartoon on Cartoon Network called "Metalocalypse" & Sin City. Both the producer, & person in charge of over seeing the lyric video (one of my best friends & videographer: A. Loucas), happen to be Jewish. I didn't come up w/the concept, but I'm very sorry & take full responsibility if it has offended anyone. I'd never condone Nazism in my art.

When asked about being criticized for Nazi-themed imagery in the video, Nicki mouthed off to photographers last night at the airport, but we're still not sure if she's joking about dating Mr. Loucas. "This is my new Jewish boyfriend, why the f*** would I do that," she exclaimed before hopping in her car. "We did this together."


In case you missed it, click thru and watch the video for "Only" and tell us what you think!

Katie Holmes stopped by The Late Show With David Letterman on Monday evening, and even before she slipped into a sparkly dress, she looked gorgeous!

The 35-year-old actress chatted about her upcoming projects, but what Dave really wanted to know was what she's doing for Thanksgiving later this month. Katie revealed that her mom is finally going to teach her how to cook a turkey, and that she's hosting her family. We're guessing ex-hubby Tom Cruise isn't invited...

"I'm very excited because I'm the baby of five, and I've been using that for a long time but this year I'm taking responsibility and my mother's going to teach me how to make a turkey," Katie said.

Dave asked the starlet if she was going to roast her turkey, to which she replied, "Well I don't know, is that what you do?" She's so clueless ... but so cute! Watch the rest of her interview below:

Rob Pattinson (and his freshly shaved head -- yikes!) accompanied girlfriend FKA Twigs to her concert in New York City last night, and after that the lovebirds went to an after party for the show at Miss Lily's in Greenwich Village.

While the British singer was a bit camera shy, she posed for a few photos, and the typically poker faced Rob even cracked a smile at one point. Come to think of it, we never saw him this giddy when he was with former flame Kristen Stewart! But we're not feeling so giddy about his buzzed mohawk -- talk about a hipster hair don't!

Over the weekend Rob attended another one of FKA Twigs' shows in the Big Apple at Manhattan's Terminal 5, and she was seen carrying a giant bouquet of flowers after the set.

"It's early [on] but they're having fun," an insider tells Us Weekly. Another source tells the mag, "He loves her voice, he loves her sense of style as well, how unique she is. She's a cool girl. His friends are much happier with him in this relationship than some of the others." Take that, K. Stew!

Looks like these two are still very much in love! Almost a year after they started dating, A-list couple Sean Penn and Charlize Theron are going strong. If she can handle for the always gruff Sean for that much time, Charlize must really be a saint!

On Monday, the Oscar winners returned to Los Angeles after a flight from Paris, France. Sean got gussied up for the international flight, wearing a suit (but no tie), while the South African beauty was dressed down in a denim shirt. Looks like Monster actress was all about comfort while the Milk actor was all about class!

This January marks Charlize and Sean's one year anniversary as couple. We wonder what big Sean will do for an anniversary gift? May we suggest an engagement ring?

Meanwhile, the 39-year-old actress is slated to star in the hotly anticipated film adaptation of Gillian Flynn's Dark Places. In the movie, which also stars Chloe Grace Moretz, Nicholas Hoult and Christina Hendricks, a woman (Theron) whose family was brutally murdered must revisit the events of her past.

Reunited and it feels so good!

After a spending less than 48 hours apart, Kim Kardashian (who had been in London) and Kanye West (who was in New York and San Francisco) reunited in their hometown of Los Angeles on Monday. All is right in the world yet again!

And check out the accessory Kim chose for the event -- her customized Hermes bag, hand-painted by daughter Nori! Kanye gifted his wife with the precious parcel for her 34th birthday last month. A bright orange handprint stood out as the defining feature of the multi-colored design. Kim previously spoke to Us Weekly about the gift: "Kanye had a box [with an Hermes purse in it] and I opened it up and it was all painted really cool. And on my computer was this message that said 'Play,' and it was a video of my daughter sitting outside painting the purse. I had thought it was this new artist who had painted this purse, [but] it was my daughter. It was amazing."

The high-profile pair has had quite a whirlwind week, jet-setting around the world together and separately. Last week, the duo were photographed out on the town in NYC -- but spent the weekend apart. Now the mostly inseparable couple is back together -- and with their powers combined -- Kimye has been fully restored to its full A-list power!

We knew Solange Knowles and Alan Ferguson have been together forever (and that he's WAY older then her), but we always forget that they're not married. Well, until this weekend, anyway!

Knowles, 28, and Ferguson, 51, are set to tie the knot in New Orleans on Sunday, according to Us Weekly. On Friday the wedding party will have a movie night, and the rehearsal dinner is set for Saturday. Beyonce and Jay Z have to be on the guest list, right?! Guess we'll find out...

The duo reportedly got engaged on June 23 while on vacation in Jamaica, and they've been together for about five years. Solange was previously married to Daniel Smith from 2004 to 2007, with whom she has a 10-year-old son, Julez.

Congrats!

And she still looks gorgeous!

Gwen Stefani stopped by the acupuncture clinic on Monday, and X17 photographers snapped the singer/fashionista gabbing away on the phone after her appointment. Gwen wore a knit camo beanie with her usual burgundy lipstick, and from her torn skinnies to her peep toe Maison Martin Margiela booties, the rest of her outfit was rock star chic. Does she EVER look bad?!

Ok, so we really do love Taylor Swift, but after getting a peek at her music video for "Blank Space," one has to wonder how much of the real T. Swizzle is being portrayed here!

Taylor looks picture perfect in fancy gowns and she starts off be wooing a handsome brunette man, but about a minute into the song things start to get a little cuckoo with the 24-year-old singer. From dropping her man's cell phone in the pool to pulling an Elin Nordegren and smashing his car with a golf club, we certainly hope that the blonde beauty hasn't pulled any of these stunts on the dudes she's dated!

Then again, the entire video is a supposed to be a parody of Swift's highly-publicized love life, but there's something about the look on her face when she sings, "Got a long list of ex-lovers / They'll tell you I'm insane," that's just a little too believable...