As Vinny Guadagnino deals with the fallout from his recent foray into the world of rap, the AP reports that his fellow 'Jersey Shore' guido, Pauly D (yes, the one with that hair) has hooked up with rapper 50 Cent.

The reality star and DJ said months ago that the pair were working together, and now he has officially signed to 50 Cent's dance and pop music label, G-Note.

Calling Pauly D smart and creative, 50 Cent said he's a "great addition to G-Note and [the] G-Unit family."

Usually, when the first guest slides down to the couch on 'The Tonight Show' (Weeknights, 11:35PM ET on NBC) to make room for the next guest, they keep to themselves. They may occasionally chime in with some banter, but Pauly D wasn't prepared for Christina Applegate.

While Jay Leno was talking to the 'Jersey Shore' star about working an event for Kim Kardashian, he kept insinuating that Kim and Pauly had a relationship that went beyond professional.

"Now is that still going on with the new husband?" Leno asked, implying a sexual relationship.

"She's my friend. She's a really cool girl; the whole family," Pauly said, and then Applegate's voice could be heard abruptly saying, "Yeah, right."

Blown-out hair, drunken fighting, and dubious romance have been the tent poles of the 'Jersey Shore' phenomenon (not to mention the gym, tanning and laundry). DJ Pauly D talked about two out of three with Kathie Lee Gifford and Hoda Kotb on 'Today' (weekdays, 7AM on NBC) , covering Snooki's love life and his own rock-hard hair.

Gifford mentioned that she had given Snooki some motherly advice to stop giving herself away to so many guys, and asked Pauly if Snooki had taken her words to heart.

Pauly said she had. "Snooki's a real great girl," he said. "I mean, she was looking for the right one, but for a girl, it kind of looks bad when you're looking a lot." Pauly said he wanted to screen Snooki's suitors, because she was "like a little sister to me now." He said he approved of Snooki's current man, and was also looking for a woman of his own.

'Jersey Shore' star DJ Pauly D has the greatest hair that we have ever seen. Okay, that's not true. He actually has a mixture of the "bad guy in 'Rocky IV'," haircut combined with the "bad 80s rapper" haircut. But Pauly uses way more gel and hairspray ... because he's representing for the "guido" lifestyle.

On 'The Tonight Show' (weeknights, 11:35PM ET on NBC), Pauly D reveals that his hair-related awesomeness doesn't come easily. It takes a lot of work to create the perfect, oil-soaked ... enormous weird thing on his head. Mr. "D" tells Jay Leno that if he doesn't spend 25 minutes a day primping and styling, then his natural "look" is a floppy "Justin Bieber-style" hairdo.

Some people really do like 'Jersey Shore.' (We'll confess to kind of liking it ourselves.) On the other hand, some people really really hate the guido-and-guidette-based show. But even if you are a secret fan of the series, you may be hesitant about admitting this fact in polite society. Liking the 'Shore' is vaguely shameful -- it's considered akin to having bad cultural taste, like admitting that you're a big fan of "Hamburger Helper," fake rhinestones, or Bedazzling.

But luckily, actress Kristen Bell doesn't suffer from any major social inhibitions. And so, on 'Chelsea Lately' (weeknights, 11PM ET on E!), she gleefully confesses to being a 'Jersey Shore' "super-fan." "I'm wildly obsessed with the show," Bell gushes. She's seen every episode, and even admits to watching them twice.

In what is surely just the latest sign of the apocalypse, you can now buy a 'Jersey Shore' costume for Halloween. Yes, for those of you who are incapable of dressing up like a skank or a Guido on your own, pre-made outfits are now available -- for low, low prices. (Note: 'TV Squad' in no way endorses or recommends buying these costumes; we just thought you might like to see them.)

'Chelsea Lately' (weeknights, 11PM ET on E!) has the full story, as the show welcomes the 'Shore's' Snooki and Pauly D. (It's apparently been a very full day of appearing on talk shows for the pair.) Host Chelsea Handler demonstrates the "Snooki" costume ... by having her sidekick Chuy Bravo come out dressed in one. It's an unfortunate moment that may well be permanently seared onto your retinas.