A couple of nights back, Justin made an appearance on the show to promote his new movie The Social Network. If you didn’t know, legendary Hip-Hop group The Roots are the show’s house band. When Jimmy and Justin asked The Roots for some help with a Sugarhill Gang track, the duo began a medley that included everything from A Tribe Called Quest to Snoop Dogg to Eminem to Jay-Z, taking us through a brief but impressive history of famous hip-hop tracks.

Watch the performance below and get ready to be entertained.

Grab the lyrics to the “History of Rap” here.

Click here to view the embedded video.

If you haven’t heard by now, Cee-Lo’s smash hit, “F**k You” has become an internet phenomenon. It landed on the net a couple of weeks ago, and the thing’s already got like 7 million combined views on YouTube (See the NSFW video above). Almost immediately, people are claiming it to be the best break-up song of all time.

The song’s powerful lyrics and catchy tune make it an instant hit. But can we can go so far as to name it the best ever break-up song yet? In order to do that, we’ll need a good look at the competition first.

We’ve put together this list of songs that we think should give Cee-Lo a run for his money in the category of Best Angry Break-Up Song. Have a look below at our list of top 10 tracks, other than Cee-Lo’s of course.

10. Taylor Swift – “Picture To Burn”

Click here to view the embedded video.

Though she may have only been 18 year of age at the time of the song’s release, Taylor Swift seems to know a thing or two about break ups. In “Picture To Burn,” Taylor isn’t very happy about her ex’s new girlfriend, and she let’s him know it. The line, “As far as I’m concerned, you’re just another picture to burn,” pretty much says it all.

9. Three Days Grace – “I Hate Everything About You”

Click here to view the embedded video.

Evidently the guys from Three Days Grace don’t have the word “subtle” in their vocabulary. Of all the song’s on this list, “I Hate Everything About You” is the most obviously angry. The Canadian rockers accompany their heavy guitar chords with a heavy message, which, for some very angry people post break-up, might be just what the doctor ordered.

8. Ben Folds Five – “Song For The Dumped”

Click here to view the embedded video.

Attention dumped guys everywhere: The dudes from Ben Folds Five feel your pain. Their famous track, “Song for the Dumped,” sheds light on the important fact that girls can be jerks too. It’s too bad this one sounds a little close to home, Ben. Hopefully you got over her eventually.

7. N’Sync – “Bye Bye Bye”

Click here to view the embedded video.

You’ve gotta love boy bands. Especially if you’re in one, and you need to tell off an ex. Is there a better way of getting the message across than ganging up and laying a musical beat down on somebody that’s done you wrong? Not likely.

6. Christina Aguilera – “Fighter”

Click here to view the embedded video.

Christina Aguilera’s “Fighter” presents a great way of dealing with a break up: look on the bright side. Even if it seems like you’ve wasted a bunch of time on some jerk, you’re that much better of a person for it. You tell ‘em, Christina.

5. Justin Timberlake – “Cry Me A River”

Click here to view the embedded video.

The song and video for “Cry Me A River” are famously rumored to have been about Justin’s break up with one-time girlfriend Britney Spears–that girl in the video does seem to look a lot like Britney, no? All that aside, whether or not those rumors are true, the song is a great way of telling off a seemingly remorseful cheater.

4. Kelly Clarkson – “Since U Been Gone”

Click here to view the embedded video.

You might think it’s a bit strange to thank an ex that broke up with you, but not in Kelly Clarkson’s case. As is the same with many break ups, Kelly’s able to realize how much better off she is post break. So ya, if you’re looking for another way of saying “good riddance” to some slimeball, then “Since U Been Gone” should do the trick.

3. Alanis Morissette – “You Oughta Know”

Click here to view the embedded video.

I’m not sure what more I can say about this one other than that Alanis is one ANGRY lady.

2. Carrie Underwood – “Before He Cheats”

Click here to view the embedded video.

Look, the guy is a loser. But does that mean you can’t feel sorry for him? Come on, a guy can love his car more than anything. Oh, wait, I guess that was kind of the problem, wasn’t it, Carrie? Well, rest assured he’s definitely gonna “think before he cheats” again.

1. Nancy Sinatra – “These Boots Are Made For Walking”

Click here to view the embedded video.

As one of the most famous songs of all time, Nancy Sinatra’s timeless “These Boots Are Made For Walking” says it just right. Even though it’s been around since the 60s, it’s still one of the best tell-off songs of all time. But for those of you out there that just don’t get this old fashioned stuff, I’ll translate her message into more modern terms for you: Peace out, loser!

Did we miss any of your favorite angry break up songs? Let us know in the comments what you think we got right or wrong.

- Hung Up by Madonna
- SexyBack by Justin Timberlake
- Groove is in the Heart by Deee-Lite
- Cyclone by Baby Bash
- Womanizer by Britney Spears
- Bad Romance by Lady GaGa
- My Humps by The Black Eyed Peas
- Umbrella by Rhianna
- Single Ladies by Beyonce
- Fever by Kylie Minogue
- Momma’s Boy by Chromeo

Thus concludes the road trip playlist series. What would you put on your fantasy road trip playlist? We know we left out a ton!