We already know that last month's MTV Video Music Awards brought together host Russell Brand and Rivers Cuomo collaborator Katy Perry. Now it seems like a professional relationship might have got its start that night at Radio City Music Hall.

Yesterday on Twitter, Justin Bieber approached Diddy about a collaboration. "Do you want this song I produced and sing on on your album?" he asked the legendary hip-hop mogul. He then followed up with a series of tweets to try to rally his followers. "Everyone tell @iamdiddy we need to make this J Bieber / P Diddy collab song happen," he wrote. He later re-tweeted a note from one of his followers that suggested that people on Twitter make "#diddyandbieber" a trending topic.

Clearly, his persistence paid off, as Diddy responded to one of Bieber's tweets. "Send me the song," Diddy wrote. "I'll check it out. Thanks."

Could we be hearing Bieber's voice on Last Train to Paris, or might Diddy be dropping some knowledge on Bieber's full-length debut? No matter what becomes of this new team-up, we can safely say that MTV News provided the platform for their first meeting. During the VMA Pre-show, Sway talked to Bieber and Diddy (accompanied by Dirty Money) simultaneously, noting that it was the first time the two had crossed paths. Though they didn't converse during the segment, they did agree that it was important to carry on the legacy of Michael Jackson. Check out the opening minutes of what could be a fruitful professional relationship.

Another day brings the world another paparazzi shot of Russell Brand and Katy Perry out on a date. At least that's what everyone is calling it. Although no official word has come down that the pair are seeing each other in a romantic sense, they have been spotted all over Paris, going to fashion shows and hitting the town. And, might we add, is there a better to city to fall in love?

On Wednesday, the pair was spotted at the Galliano show looking like quite the lovely couple. Russell was decked out in a blinged-out tuxedo jacket with pinstripe pants, while Katy rocked a floor-length bubblegum gown with matching pink shoes. On Tuesday, the pair had been spotted at the Fendi show together. And they certainly haven't been shy to hold hands and touch each other while hitting up the shows.

But we realize that they also weren't shy about supporting each other right there on the world's stage at the Video Music Awards last month in New York City. With the assistance of Aerosmith's Joe Perry, she opened the show by serenading Brand with a cover of Queen's "We Will Rock You" as he made his way onto to the stage. He, of course, offered to be her shoulder to cry on when she didn't win any prizes at the big event.

So it seems like love bloomed right in front of the world at Radio City Music Hall. We here at MTV News love a good love story.

Click here for more photos of Katy Perry and Russell Brand at Paris Fashion Week!

By Cara Alwill

2006 wasn't all that long ago on an evolutionary scale, but for Lady Gaga, the past three years have transformed her into both an international pop sensation and a head-turning fashion spectacle.

But after coming across this video of Gaga performing live as the Stefani Germanotta Band (named after herself) at the Bitter End in New York City back in '06, it is evident that she wasn't always the wild child we have come to know and love. Sure, she wore crazy outfits from time to time and often boasts about her live stage performances that rocked the Lower East Side before she was signed at the age of 19, but based on this clip, she's more reminiscent of Alanis Morissette than idols David Bowie and Donatella Versace.

As she proved during her performance of "Paparazzi" at the MTV Video Music Awards (and as this clip demonstrates), there's a lot of soul in Gaga's voice that is buried beneath the layers of technology and studio trickery on her album. It raises an interesting debate: Would Lady Gaga be so popular if she still looked like her former self? Probably not. After all, her over-the-top look makes up a big part of her draw. There's something about those shocking costumes, eccentric makeup and platinum locks that has absolutely captivated the public since her debut album The Fame dropped. But should she ever want to go back to being a brunette, she can feel comfortable that she's got the chops to back up a career without all the space-fashion hocus pocus.

Another week has come to a close in the MTV Newsroom, which was full of stage-crashers, divas, tributes, apologies, untimely deaths, bare-chested werewolves and Kermit the Frog. Just in case you want you missed any of the excitement flying around this particular tube in the series, here are the week's highlights.

» The Video Music Awards aired this past Sunday, which featured Kanye West's stage-crashing attack on Taylor Swift, Janet Jackson's tribute to Michael and some wacky arrivals care of Pink, Swift, Cobra Starship, Lady Gaga and the All-American Rejects. Check out all the behind-the-scenes interviews and insight that MTV News put together to cover the biggest party of the year.

» In the wake of the VMAs, Taylor Swift prepared for her appearance on "The View" with a trip to see Kings of Leon on Long Island.

» Meanwhile, Kanye West spent his time after the VMAs apologizing regularly and profusely. That didn't stop the Internet from dropping Kanye into all manner of famous photos, and then taking some time off before going back to the well.
Read more...

"It was very emotional for me and I was trying not to cry. And I got choked up a few times. It gave me goosebumps. I thought [the dancers] looked incredible. They had just learned it. [It's] just like you're seeing all these carbon copies of your brother, and because he left such an impression with his style on so many different generations — and, still, this generation — and to see them try to mimic him to the T and doing an incredible job at it as if he was the one that taught them — 'No, this is how you do it' — and to see them look so close to his movement, it just touched me. It really touched me."

-Janet Jackson discussing the deep emotional journey she went on while creating the tribute to her brother at the MTV Video Music Awards. Janet gives a candid interview and takes viewers behind the scenes in "The Making of Janet Jackson's Video Music Awards Tribute Performance," which airs Saturday (September 19) at 12:30 p.m. on MTV. The show will include a lengthy sit-down with Jackson as well as footage of the planning and rehearsal stages.

Over the 25 year history of the MTV Video Music Awards, there has rarely been a more stirring and emotional introduction to the show than this year's tribute to Michael Jackson. The show began with a spoken introduction from Madonna, who recounted her appreciation for Jackson and told the story about the time they spent together.

What followed was a performance for the ages: A series of dancers came out to re-enact some classic Jackson moves before Janet Jackson joined them to sing her part of "Scream" (the only duet she ever recorded with her late brother) and mirror his dance solo in the middle of the famous music video for the track.

Of course, the performance didn't come from nowhere, as Janet and the rest of the dancers went through intense rehearsals to make it into an ideal tribute to Michael's legacy and memory. "The Making of Janet Jackson's VMA Tribute Performance," which airs Saturday at 12:30 p.m. on MTV, will provide an exclusive look behind the scenes and take you from the tribute's inception to its final execution.

As you can see from this exclusive preview, paying homage to one of the most iconic dancers in pop history takes a considerable amount of focus and effort.

The final version of the performance was supremely polished and ran through many of Michael's hits, including "Thriller," "Bad," "Smooth Criminal" and finally "Scream." The dancers were dressed in costumes that represented different fashion eras of Michael's life and incorporated all of his stylistic touchstones, from the white socks to the red leather jacket — save for Janet, who came out wearing a futuristic-looking outfit that matched the style of the classic "Scream" video. "It's the most fun I ever had," Jackson said of the performance. "And I know he was watching."

"After years of working with Miss Piggy, I've gotten really good at not letting anyone else grab the mic. I didn't see Kanye after the incident, but I would have told him to do what he's been doing: apologize. It's not that easy being wrong, but if you own up to your mistake, you'll almost always be forgiven. There are exceptions, but I won't mention her by name."

-Kermit the Frog addressing Kanye West's microphone-swiping performance at the MTV Video Music Awards. In an interview with People, Kermit drove home the fact that he was merely giving Lady Gaga a ride to the VMAs and was not actually his date, despite the fact that they repeatedly kissed on the read carpet. "As far as kissing Lady Gaga goes, she is a very good kisser, but it was not a romantic kiss. It was a kiss for good luck," he said. "Kissing a frog is good luck for the person giving the kiss — but bad luck for the frog if his pig finds out."

In the wake of the Kanye West stage-crashing incident at this past Sunday's MTV Video Music Awards, the online world has been buzzing about West's actions, which clearly struck a nerve among the typing proletariat. There was the "Kanye interrupts Obama" clip (which made its way online seemingly moments after Kanye was ushered off the stage at Radio City Music Hall), and yesterday we took a look at the "Kanye intrudes on famous photos" meme (which only keeps growing). Though the man has apologized profusely and even vanished from his blog for a few days, the Web continues to pile on, partially in defense of Taylor Swift and partially because it only keeps getting funnier.

For example, you can now make Kanye drop in on any Web page you choose with Kanyelicious, which allow Kanye to crash just about any party he wants. (Really, it's just like Bacolicious, but that doesn't mean it isn't fantastic.)

Plenty of video has been generated as well. In another collision of Internet tropes, Kanye had a run-in with Keyboard Cat, which leaves the ivory-tickling kitty as confused and put off as Swift was on Sunday. He also decided to ruin Angry Emo Kid's day. Playing off the Obama interruption, it makes perfect sense that he would also drop in on one of George W. Bush's old addresses. You know who else was shocked by Kanye West? Harry Potter. And if Mario thinks he can just beat Bowser and the save Princess Toadstool, he's got another thing coming.

There are even mad geniuses out there plying fancier forms of craft, like the folks who mashed together Serena Williams' U.S. Open meltdown with the VMA incident. (Want the non-animated version? No problem.) But we keep coming back to ImaLetYouFinish.com, which keeps churning out photo montages that throws Kanye into protests, Cubs games and at least one horror movie.

There were several memorable arrivals at the 2009 MTV Video Music Awards, including Lady Gaga showing up with a Muppet on her arm, Pink cruising in a fire truck and Taylor Swift emerging from a horse-drawn carriage. But one of the arrivals was so big it simply couldn't fit in the confines of the preshow. Before storming Radio City Music Hall, sitting in with house band Wale and UCB and voicing their opinions about Kanye West, the All-American Rejects brought along a marching band and arrived at the red carpet on a massive parade float.

The band eased their way to the VMA red carpet on the very patriotic-looking float as the two-dozen member marching band played the group's hit "Gives You Hell." Once the conveyance stopped, frontman Tyson Ritter (dressed in a red suit, obviously before he donned his all-glitter ensemble), drummer Chris Gaynor and guitarists Nick Wheeler and Mike Kennerty emerged from the vehicle and hit the red carpet. Ritter gave the MTV cameras some devil horns before greeting fans and heading into the venue for the show.

After taking some time off for the show, the Rejects head back out on the road on Friday to re-join the Blink-182 reunion tour. They'll stick with them for the rest of the U.S. stretch of the tour and then head over to Europe for another set of dates before returning to the States for a tour with Taking Back Sunday. Though the group wasn't nominated for any awards on Sunday, their in-house performance coupled with their larger-than-life arrival made it a memorable night for the Oklahoma quartet.

"We can appreciate her being overwhelmed and inspired, but we would have appreciated it if she would have did it from her seat."

-Alicia Keys giving her thoughts on Lil Mama's cameo appearance during her and Jay-Z's performance of "Empire State of Mind" at Sunday's MTV Video Music Awards. Keys was initially hesitant to talk to "Today" co-hosts Kathy Lee Gifford and Hoda Kotb about the incident, but she eventually opened up. She mostly had positive things to say about her performance on Sunday and about the show in general. "It's a classic New York song — new Frank Sinatra, Liza Minnelli," said Keys of "Empire State of Mind," which appears on Jay-Z's just-released and chart-topping The Blueprint 3. "I don't know, it's a beautiful New York song. I love it. It's great to perform in New York at the VMAs. The whole room was crazy." Keys also weighed in on the other big interruption of the evening: Kanye West's invasion of the stage during Taylor Swift's acceptance speech for Best Female Video. "I think that obviously he knew that wasn't in the best taste, in retrospect," she said. "I think he realized that wasn't quite the right thing to do."