Justin Timberlake smiles and waves hello to throngs of adoring fans as he and his entourage leave from the Intercontintental Hotel in Cologne, Germany on Sunday.

Timberlake’s “Lovestoned” music video just hit the web, with some crazy special effects in the beginning. Remind anyone of those Windows Media Player and Winamp visualizations?

WHAT DO YOU THINK of Justin’s new “Lovestoned” music video? Are you lovestoned for “Lovestoned?”

Fergie performs at KIIS FM’s Wango Tango 2007 concert at the Verizon Wireless Ampitheater on Saturday in Irvine, Calif.

Below is the premiere of Fergie’s “Big Girls Don’t Cry” Music Video, where there’s lots of unnecessary high-waisted madness.

She’s even wearing the same exact outfit from the airport!

Heroes star Milo Ventimiglia goes shirtless in this music video, if you forgot! He also gets his smooch on with Fergie Ferg…

What’s the verdict — YAY or NAY?

Enrique Iglesias appropriately enough plays a match of ping pong on TRL against MTV VJ Damien Fahey on Monday.

He also premiered the new “Do You Know (The Ping Pong Song)” Music Video from his forthcoming album Insomniac, which is set to debut on June 15th.

Randomness: I spy a cameo from Mike “Boogie” Malin from Big Brother 2 and the winner of Big Brother: All-Stars! What the?

For 25+ pictures of Enrique @ TRL, CLICK HERE!

Mandy Moore and Rihannadropped by MTV’s Total Request Live with host Damien Fahey on Monday afternoon.

Mandy debuted her “Extraordinary” music video while Rihanna pulled double duty as guest and co-host of the music video countdown show.

For 30+ pictures inside of Rihanna and Mandy at TRL, CLICK HERE!

Check out the premiere of Rihanna’s new music video “Umbrella” featuring her boss, CEO and President of Def Jam Records Jay-Z.

You can also download a high quality version of the “Umbrella” music video here but you have to register…

High School Musical star Vanessa Hudgens is back with another music video, which just premiered on the Disney Channel. The tween songstress tapped High School Musical co-star and good friend Zac Efron to guest star in her “Say OK” music video.

Watch Vanessa Hudgens’ “Say OK” Music Video below! Thanks, Jon!

Beyonce debuted her second video of the day, “Upgrade U,” on BET’s 106 & Park. For a good part of the video Beyonce pretends to be Jay-Z and raps in his place. It’s pretty amusing. Beyonce later transforms in Jay-Z and then he does his thing.

I’m not a frequent viewer of BET but I saw my very first Popeye’s Fried Chicken commercial while watching 106 & Park. I LOVE ME SOME POPEYE’S! The fried chicken, the fries, the biscuits with jelly. Mmmmm.

Watch the Beyonce “Upgrade U” Music Video below!

Pictures include Beyonce in a killer Dereon camo zip-up mini-dress on TRL from earlier this afternoon, where she debuted the Beyonce & Shakira’s “Beautiful Liars” Music Video. For more pictures of Beyonce on TRL, CLICK HERE!

The hotness stops here!! Hip-shaking duo Beyonce and Shakira have teamed up for a one-time only collaboration called “Beautiful Liar.” check out Beyonce and Shakira’s “Beautiful Liar” music video below!

The new track “Beautiful Liar will be included in Beyonce’s re-release of her ‘B’Day’ album on April 6. The album will also include six Spanish language tunes.

Said Shakira of her Beautiful Liar twin, “Beyonce has a very good accent when she sings in Spanish and I think anything that she wants to do she will do just fine, because she is a very determined and focused woman and that is something to admire. She is a great artist.”

She added, “She is an amazing performer and also a sweet person and a very nice human being and I am so thrilled and thankful for her invitation. It was her idea to make me a part of her album and it has been wonderful.”

The hotness stops here!! Hip-shaking duo Beyonce and Shakira have teamed up for a one-time only collaboration called “Beautiful Liar.” check out Beyonce and Shakira’s “Beautiful Liar” music video below!

The new track “Beautiful Liar will be included in Beyonce’s re-release of her ‘B’Day’ album on April 6. The album will also include six Spanish language tunes.

Said Shakira of her Beautiful Liar twin, “Beyonce has a very good accent when she sings in Spanish and I think anything that she wants to do she will do just fine, because she is a very determined and focused woman and that is something to admire. She is a great artist.”

She added, “She is an amazing performer and also a sweet person and a very nice human being and I am so thrilled and thankful for her invitation. It was her idea to make me a part of her album and it has been wonderful.”