[Watch] The Roots Cover "Get Lucky" on Jimmy Fallon, Rap Over Mario's Iconic Theme Song

Jimmy Fallon's suggestion box has led to some pretty iconic moments for the late night host, such as this highlight. This week saw not one but two awesome moments courtesy of requests from Fallon fans. First was the introduction of Black Simon & Garfunkel (aka ?uestlove and “Captain” Kirk Douglas), who covered Daft Punk's radio-consuming single "Get Lucky" with quiet grace. The only downside is that the folksy cover lasts a minute and a half.

Next up was The Roots' frontman Black Thought. In honor of Video Game Week on Late Night, Mario's iconic 8-bit theme song gets a hip-hop reworking. Watch Black Thought spit fireballs over the theme below.

[Watch] Tyler, The Creator Debuts New Song "Treehome95" on Fallon

Almost exactly two years ago, Odd Future made their television debut on Late Night with Jimmy Fallon. This was back when OFWGKTA was blowing up, and it was one of the most memorable late-night performances in recent memory. Last night, Tyler, The Creator paid Jimmy a long overdue visit to promote his new album Wolf.

During his visit, Tyler debuted a brand new track titled "Treehome95", which saw him skillfully navigating a grand piano as Coco Maja Hastrup Karshøj of the Danish duo Quadron delivered some stunning vocals. This led quickly into Tyler's already released single "Domo 23", with Domo Genesis joining him on stage for an awesome, energetic performance. Apparently Tyler didn't think so. Check it out below.

[Watch] Jessie Ware Debuts "Wildest Moments" on Late Night Television

Jessie Ware's lead single for Devotion, "Wildest Moments", was one of those instantly recognizable songs of the past year, playing on radio stations everywhere and being remixed by artist after artist (although not as much as Gotye's cringe-worthy hit "Somebody That I Used To Know"). While her album has yet to see physical release here in North America, she did grace North American audiences with the debut of "Wildest Moments" on late night television. Performing the song on Late Night with Jimmy Fallon, Ware was aided by The Roots and the end result was a stunning live rendition. You can watch her performance above.

Devotion is out now on iTunes and other digital retailers, and will see physical release in April.

[Watch] Hot Chip - "Don't Deny Your Heart" Live on Fallon

Last night the wonderful Hot Chip were performing on Late Night with Jimmy Fallon and they even enrolled a little help from The Roots! What more could you want to bring in a Friday? They performed "Don't Deny Your Heart" from their newly released album, In Our Heads, and you can check out the replay above.

[Watch] James Murphy visits Late Night with Jimmy Fallon

Although LCD Soundsystem called it quits last year they're new documentary, Shut Up and Play the Hits, will be released for one night only next weekend in Theaters across the US. Last night to support the release James Murphy rocked up to Jimmy Fallon in an all white suit to chat about the release. He also had a little jam with The Roots. Those guys can make anything sound good huh? Check it out at the top via The Audio perv.

[News] The Roots Announce New Album: '&TYSYC'

The infamous ?uestlove has taken to Twitter to announce that The Roots are working on a brand new album which is called &TYSYC. The album will be their fourteenth(!!) and follows up last year's great sounding Undun and it "will be regular". Take that how you will. No news on release date as of yet but for now let's try and guess what &TYSYC stands for. Answers on a postcard please.

[Watch] Fiona Apple Visits Jimmy Fallon

Fiona Apple's new album The Idler Wheel… is a delight to listen to and has been gaining praise from just about everywhere. Last night she no-doubt gained some new fans with a visit to Late Night with Jimmy Fallon who with she had a nice little chat in which she touches the subject of her on-stage meltdown back in 2004. After that though she performs "Anything We Want" and as an added bonus, a web exclusive performance of Paul McCartney & The Wings' "Let Me Roll With It" with the help of The Roots. Well, it was his 70th Birthday yesterday after all. The interview can be viewed at the top with the performances available after the jump courtesy of The Audio Perv.

"Anything We Want"

"Let Me Roll It"

[Watch] Jimmy Fallon and The Roots Pay Tribute to MCA, Coldplay Covers "(You Gotta) Fight For Your Right (To Party!)"

Following the devastating passing of Beastie Boys member Adam "MCA" Yauch last Friday, Jimmy Fallon and The Roots paid tribute on Friday's episode of Late Night with Jimmy Fallon. After giving a brief statement, Fallon delivered a video montage honoring MCA, which gave footage from the Beastie Boys 2009 appearance on the show. Afterwards, The Roots performed covers of "Sure Shot," "Remote Control," and "Sabotage" throughout the show. After the jump, you can stream the entirety of Friday's episode (Fallon’s montage is at the 11:40, and The Roots’ cover of “Sure Shot” can be seen at the 4:15. The other covers performed by The Roots can be seen before and after each break) as well as the 2009 appearance of the Beastie Boys on the show.

Another tribute paid to the passing of MCA comes from Coldplay, who performed a cover of "(You Gotta) Fight For Your Right (To Party!)" during their Friday night performance at the Hollywood Bowl. Watch the acoustic, piano-led cover after the jump.

The Beastie Boys' 2009 Appearance on Fallon:

Coldplay's Cover of "(You Gotta) Fight For Your Right (To Party!)":