>> jimmy: hey. thank you so much, everybody. what a great show. new york city crowd. thank you so much, everybody. welcome to "late night with jimmy fallon." you guys, this is pretty amazing. disney is trademarking the phrase "s.e.a.l. team 6" after the team that took down osama bin laden. yeah, 'cause when they shot bin laden, captured his wives and found his porn, i was like, "this would make a great disney movie. wouldn't it?" [ laughter ] ♪ little town this is my compound ♪ [ laughter ] ♪ i'm the courier and also a human shield ♪ i don't know if you guys saw this. in a new interview, president obama said that killing osama bin laden does not secure his 2012 re-election. yeah, that's been taken care of by the current field of republicans. i think that's -- [ light laughter ] some big election news. donald trump announced today that he is not running for president, even though --

[ cheers and applause ] yeah, yeah. he's not gonna do it. even though he has -- he said that he has no doubt that he could win. [ laughter ] really? that's not how you quit a presidential race. that's how you quit a student council race. you're like, "whatever. i could totally beat jessica, if i cared!" [ laughter ] a lot of big names are dropping out this weekend. mike huckabee also announced that he will not run for president because, quote, "all the factors say go, but my heart says no." [ laughter ] huckabee went on to add, "if you want to be with me, baby, there's a price you pay. i'm genie in a bottle -- [ laughter ] you gotta rub me the right way." [ light laughter ] i don't know why he said that. yeah. check this out. on their first day in italy, the cast of "jersey shore" got $375 worth of traffic tickets. [ audience ohs ] the cop was like, "do you know the speed limit?" and they were like, "yeah, yeah, he's friends with 'the situation.'"

[ laughter ] "hey, i'm 'the speed limit.' how you doin'?" [ laughter ] listen to this. the cast of "jersey shore" is, apparently, working at a pizzeria in italy. yeah. i saw footage. and either someone was kneading a ball of dough or just massaging snooki, but -- [ audience ohs ] [ laughter ] >> steve: oh! hey! oh, oh, hey! [ italian accent ] >> jimmy: "massage-a da snooki." >> steve: "hey!" [ laughter ] "i try to rub-a dis-a tan-a ball-a dough!" [ laughter ] >> jimmy: "no, you gotta massage-a da snooki first-a." [ light laughter ] >> steve: whoo. >> jimmy: good, yeah. rosetta stone. >> steve: that was fantastic. >> jimmy: yeah. [ laughter ] did you sigh this? an orchestra performed for passengers at the miami international airport on saturday. yeah, it was weird. when some guys went through the naked scanner, they were like -- [ sad tuba ] [ laughter ] come on. come on. >> steve: come on! [ applause ] ♪

>> jimmy: you want a -- [ imitates "tah dah" chime ] yeah. >> steve: no, huh uh. [ sad tuba ] >> jimmy: all right. [ light laughter ] i hate these stupid security things. happy birthday to facebook ceo mark zuckerberg, turned 27 this weekend. i don't know about his party. it was fun to reconnect with old friends, but then everyone's parents showed up and made it weird. it was like -- [ laughter ] "facebook is for me, mom." and finally, a new survey found that 3% of american adults have sex once a day. while 97% of americans hate 3% of americans. [ laughter ] ladies and gentleman, we have a great show. give it up for the roots, right there! ♪ [ cheers and applause ] >> jimmy: we have a big show tonight. [ cheers and applause ] big show tonight. a very, very, very funny dude, howie mandel is stopping by. [ cheers and applause ] he's always funny. also, he's a grammy-winning

performer. now, he's on the monster hit, "the voice." cee lo green is here! [ cheers and applause ] talented dude. oh, one of my favorites. the new "survivor" winner, boston rob is here! [ cheers and applause ] with runner-ups, natalie and phillip. we're gonna be talking about "survivor." and one of my favorite singers, songwriters in the history of music. i think he's legendary. he's my favorite. randy newman is here to perform. [ cheers and applause ] >> steve: "family"? ♪ you got a friend in me ♪ i don't -- ♪ you got a friend in me >> jimmy: yeah, yeah. >> questlove: that's all we know. >> jimmy: that's all -- yeah. oh, it's so good. he is my favorite. i mean, god, he's up there -- i would say the stones, beatles, randy newman, harry nilsson. >> steve: yeah. >> jimmy: paul mccartney -- they are my favorites. he's on the show tonight. randy newman. he's so cool. [ cheers and applause ] so excited. love that guy. first, raise your hand if you're either a man or a woman. [ light laughter ] yeah, yeah. me, too. me too. and you know, one thing i've really noticed lately is that men and women are totally different. they almost never see eye to

eye. in fact, sometimes they can be in the exact same situation and be thinking two totally different things. what kind of things are men and women thinking? let's find out together in a segment called "he said, she said." ♪ [ cheers and applause ] >> jimmy: now, you guys may not realize this, but i have a real knack for telling what's on people's minds. i don't like to brag about it, but i'm kind of psychic that way. like, for example, take a look at this. see, this couple's enjoying each other's company. it looks like fun. and i can tell just by looking at this lady that she's thinking, "he's so funny." but he's thinking something very different. he's thinking, "she's so drunk." [ light laughter ] see, that's two very different viewpoints. like, here's another example. here's a cute couple, smiling for the camera. she's thinking, "i can't wait for this picture to be on facebook." but interesting enough, he's thinking, "i can't wait for this picture to be on '48 hours mystery.'" [ audience ohs ] it's very interesting. >> steve: different. >> jimmy: different thoughts, yeah. [ light laughter ] >> steve: very different. >> jimmy: and here's a nice, active couple. look at this, having fun outdoors.

[ light laughter ] she's thinking, "wheeeeee." [ light laughter ] and he's thinking something very different. he's thinking, "this is not the kind of swinging i had in mind." [ light laughter ] i don't -- that's just what he's thinking. i got a knack for this stuff. >> steve: you can -- it's crazy. >> jimmy: yeah. here's another one, here. aw, two lovebirds in the back of a wedding limo. this is very romantic. she's thinking, "i'll love him forever." and he's thinking, "her husband will be here soon. i should probably get back behind the wheel." [ audience aws ] [ laughter ] you know. >> steve: that's what he's thinking. >> jimmy: he's got a job to do. >> steve: yeah. >> jimmy: here's another one, here. take a look at these -- these two seem like a fun couple, here. >> steve: aw. >> jimmy: look at that. he's thinking, "i love being out in this weather." and she's thinking, "i love being made out of leather." [ laughter ] >> steve: yeah. >> jimmy: that's what she's thinking, yeah. >> steve: and it rhymed. >> jimmy: sunscreen very important. >> steve: yeah. >> jimmy: let's take a look at another one, here. look how cute these guys are. she's thinking, "i love blowing bubbles." and he's thinking, "i love blowing marcus." [ audience ohs ] another name? two very different people.

>> steve: two different thoughts, totally. >> jimmy: same situation. >> steve: right. i thought his name would be "bubbles," but it's not. >> jimmy: no, it's not. no. [ light laughter ] >> steve: he's thinking about -- [ sad tuba ] >> jimmy: there you go. thank you very much. [ light laughter ] look at these guys here. they're like two very nice veterinarians. that's nice. he's thinking, "helping animals is such a great feeling." and she's thinking, "cupping dog boobs is such a great feeling." [ laughter ] it's just -- no argument there. >> steve: no. none. >> jimmy: here's a nice couple, here. they're spending some quality time outdoors. [ audience ohs ] she's thinking, "i love long walks on the beach with my boyfriend." and he's thinking, ♪ "aquaman, aquaman fighting sea creatures splish, splash, sploosh" ♪ [ laughter ] look at these guys. these two are in a dentist's office. he's thinking, "that was a really thorough cavity search." and she's thinking, "time to get started on his teeth." [ light laughter ] [ audience ohs ]

[ rim shot ] here's another happy couple here. it's very cute. she's thinking, "relationships are hard, but they're worth it." and he's thinking, "want to know what else is hard and worth it?" [ laughter ] that's what he's thinking. >> steve: that's what he's thinking. >> jimmy: yeah. [ applause ] look at this couple, here. they're doing some chores around the house. she's thinking, "i love that he helps with the laundry." and he's thinking, "it's the only way to keep my skidmarks a secret." [ laughter ] "no, no, i'll do the laundry. let me do it." >> steve: "oh, man, i left a -- i left -- a hershey bar left in there." oh my -- [ audience ohs ] oh, that's just an "oh"? oh, come on. [ laughter ] goodness gracious. >> jimmy: last one, here. these guys are out for a day of skiing. and she's thinking, "just grab onto the pole and pull." and he's thinking, "that's what she said." there you go. i knew it. [ laughter ] that's all the time for "he said, she said" we have. stick around, everybody. more "late night" when we

return. come on back. [ cheers and applause ] ♪ en >> hey, check it out! [ in unison ] whoa! it's the new "thank you notes" book! >> yep. >> steve: that's right. it's finally here, coming to bookstores everywhere on may 23rd. >> [ in unison ] totally awesome! >> this book's got it all! >> a front cover! >> a back cover! >> [ in unison ] words! >> steve: you'll never be bored again! you can read it, hug it, kiss it, sleep with it, take it for a swim, play it like a rock guitar, sell it, toss it to a friend, catch it from a friend, hide it under a rug, rest it on your foot. it's hours and hours of fun. [ in unison ] >> thank you, jimmy fallon! [ crash ] >> jimmy: did somebody say my name? [ screaming ] >> i'm scared! >> steve: the "thank you notes" book from "late night with jimmy fallon." coming to bookstores may 23rd. preorder now. operator dogs are standing by. [ dog bark ] [ applause ] my contacts are so annoying. i can't wait to take 'em out.

[ male announcer ] know the feeling? try acuvue® oasys brand contact lenses with hydraclear® plus for exceptional comfort. it feels like it disappeared on my eye! [ male announcer ] discover why it's the brand eye doctors trust most for comfort. acuvue® oasys brand.

so why use a dirty dishwasher? hidden dirt can build up. for flawless results, use finish dishwasher cleaner to remove grease and limescale. and a cleaner dishwasher means amazing dishes. finish, the diamond standard. let's do this. you're a little early! [ female announcer ] prepare to ace your dental check-up. fight plaque and gingivitis and invigorate your way to better check-ups. new crest pro-health invigorating clean rinse. of some of the annoying symptoms menopause brings. go it's one a day menopause formula. the only complete multivitamin with soy isoflavones to help address hot flashes and mild mood changes. one a day menopause formula.

curtis: welcome back to geico it's savings, on the radio. gecko: and the next caller is doug from chico. doug: oh...hey there hey...! gecko: you sound like a happy man. doug: yeah yeah! i saved so much by insuring my motorcycle and rv with geico, i wrote a song about it. gecko: alright, let's hear it! curtis: yeah jam session! doug: one, two... ♪ (singing) i got my motorcycle ♪ ♪ and my rv now i gotmore money. ♪ vo: geico. 15 minutes could save you 15% or more on car insurance. ♪ [ cheers and applause ] >> jimmy: yeah. welcome back. welcome back. for those of -- for those of you who missed "saturday night live" this weekend, i was in a short

film, and i wanted to show it to you guys. "the ambiguously gay duo" is a cartoon by the great robert smigel. and in this episode, ace and gary get hit with a "flesh ray" that turns them from cartoons to real people. jon hamm and i play ace and gary. i'm gary. i'm still not sure why i got cast as an ambiguously gay superhero. but, anyway, we're in it. it also has steve carell in it, stephen colbert, ed helms. it's a great cast. so, here's a clip right now. we join ace and gary, they are trying to penetrate big head's hideout. ♪ >> where's the entrance ace? >> let's just stick it right through the dumpster, gary. reverse. thrust. reverse. thrust. reverse. vibration mode. [ laughter ] now who is being penetrated without expecting it? >> epic pardon. the flesh ray, fire it now. [ laser sounds ]

>> oh! >> whoa. >> what's happening? gary? >> feel it. whoa. >> you scoundrels, transforming my partner into warm, juicy flesh. >> plus, we're letter-boxed. you're finished. release the cyber eel. >> wait. it's ray won't stop firing. [ laser sounds ] >> it's the gun i swear. >> tell me something, how much did you pay for that thing? >> less than i paid for your mother. [ laughter ] >> get them! ♪ [ laughter ] >> think we can take them, ace?

>> i think we can, can. [ laughter ] >> what's everybody looking at? >> nothing. >> we can't stop them. we need a new plan. >> may i suggest something we haven't addressed? >> yes, please. >> what if they're bi? >> oh, come on! let's go. >> i'm with brainyo. look, nobody is bi. that is just a gay guy who occasionally bangs a lady. >> well, what's andy dick then? >> can we go, please! >> there could be more, gary. we better get a good stretch. [ laughter ] [ laughter ] >> i'm begging you to focus.

come on! >> they got away ace. >> hold on friend of friends. picking up some disturbing chatter on my techsponder. [ laughter ] they've gone to the roof. >> quick, gary, come on my back. [ laughter ] ♪

>> got you now, big head. you may look real, but you're still a -- >> oh! >> i got the tail, gary. go for the neck. that's where it's most sensitive. [ laughter ] >> oh. >> that's it! bite the head, gary! bite the head hard! now what are you looking at? >> nothing. [ laughter ] ♪ the ambiguously gay duo [ cheers and applause ] >> jimmy: ridiculous. we'll be right back everybody with howie mandel. come on back. ♪ (announcer) you'd never wash your dishes in a dirty sink,

so why use a dirty dishwasher? hidden dirt can build up. for flawless results, use finish dishwasher cleaner to remove grease and limescale. and a cleaner dishwasher means amazing dishes. finish, the diamond standard. introducing venus proskin with moisture rich shave gel bars that create a layer of protection with every close stroke. leaving your skin beautifully smooth.

new venus proskin moisture rich. bay! kin! cheese! spiiinnnaaachh... tuuur...keeey... [ dj ] with deelicious tomatoes, right on top... [ male announcer ] serve it up on tasty flatbread. and wake up to the fresh taste of the sunrise subway melt. build your better breakfast, only at subway. discover aveeno positively radiant tinted moisturizers with scientifically proven soy complex and natural minerals. give you sheer coverage instantly, then go on to even skin tone in four weeks. aveeno tinted moisturizers.

♪ [ cheers and applause ] >> jimmy: our first guest this evening is a legendary stand-up

comic and one of the stars of nbc's hit summer show "america's got talent," which starts its sixth season at 8 p.m. on tuesday, may 31st. please welcome the hilarious howie mandel! ♪ [ cheers and applause ] that's the roots. yeah. >> they're great. >> jimmy: i love it. >> wow. thanks for having me. this is very exciting. this is -- it is a very special night. i wanted it to be special. >> jimmy: wow. i mean, that's -- did you really? i like your ascot there. >> that's right. yeah. that's right. i never wore one before, i wanted to do something special and i got my ascot. >> jimmy: you got your ascot? >> i got my ascot. i don't like the way it looks, i just like saying i got my ascot. >> jimmy: yeah, yeah. >> i know the people at home are probably tuning in now going, honey, get in here. you've got to see. howie mandel has got his ascot. and then they get in. it's disappointing but it's still --

>> jimmy: they get into the ascot. >> people don't say ascot anymore. nobody wears an ascot. >> jimmy: that's true. >> does it look -- does it look good? >> jimmy: yes, it does. amazing. >> i think i'm going to start a trend. i think everybody should have their ascot. i like to -- -- you started a trend, quest, i like that you have the -- i notice you always have the pick. i do it, sometimes i do something similar, i don't have a pick, but i have like a razor i'll wear. sometimes i do that. >> jimmy: that's pretty cool >> it's almost the same. >> yeah. so the ascot and a razor in my head. john mccain >> jimmy: super cool. it s you think super cool, you think howie mandel. >> jimmy: i do. how was your trip from l.a. to here? thanks for coming. >> thank you. thank you for having me? i -- the trip -- it was uneventful. i tell you a few things though. this is -- i don't have -- well it is a talk show, i should tell you a few things, right? otherwise it would just be quiet and boring for the next couple of minutes. >> jimmy: we don't want that. >> the guy next to me, this is a true story, sitting on the plane and the guy next to me, i guess

wanted to make conversation and looks at me, he goes howie mandel, he goes where are you going? where am i going? you're on the same plane, where are you going? how can you not know where i'm going? i'm in the same -- there's no way i'm going to a different place than you. so, i always get annoyed by people on the plane >> i'm not a conversation -- i'm not really -- i'm not big on conversations. you know what i brought on? i do this and it's always a deterrent, i brought on a -- i have a books i should have brought it out because then it would have been a prop and would have been good. but, i have a book that says how to learn harmonica in under five hours. and i just i sit down, have the book, open the book and -- ♪ it just makes the guy -- >> jimmy: nuts. >> nuts. >> jimmy: yeah, exactly. yeah and it's quiey. >> jimmy: do you play the harmonica -- do you have talent? >> do i have talent? >> jimmy: yeah. [ laughter ] >> why would you have me on the show if i had -- that's a good -- that's deep question. >> jimmy: it's really deep? >> do you ask that of all your guests? ll do i have any -- >> jimmy: i know you're a very funny comedian. but, do you play the harmonica? >> no. and otherwise it's not talent. no, i have no musical -- i have no musical ability ate

whatsoever. i listen. >> jimmy: you're a good listener? >> i love -- i love you guys, i love roots but i don't have -- [ applause ] i can't do what they do. no, no. it don't play -- >> jimmy: but, you're on the show "america's got talent." >> i can judge talent. i'm a good judge of talent. >> jimmy: you're a great judge. >> thank you, i'm phenomenal. i really think i am. [ laughter ] why do you laugh? you laugh as if you don't believe me. i'm a terrific judge. i mean, watch the show, starts may 31st. this year, more than any other year it is like -- we have raised the bar. >> jimmy: really? >> yes. >> jimmy: yeah. because -- yeah. because now after seeing all the stars that came on. people just saw last year, this year it is more dangerous. we have sent about, like, four people to the hospital. i'm sure that will be televised. people broke bones there's been blood. there's been -- i t's just the most exciting year, scary year. you know what's fun -- you know what's fun for me, is i get bother -- piers doesn't like me, piers morgan. >> jimmy: i love piers morgan. >> well, he doesn't like me he doesn't mick like me and then you tell me you love him. [ laughter ] i come out here you say, do you

have any talent? >> jimmy: i didn't say that. >> i say piers morgan doesn't like me, well, i love him. >> jimmy: well, now, now -- now i'm not sure if i love jim anymore. >> he just call me annoying and all last year for no reason at all, so this year, i'm making my challenge to make him an honest man. i annoy him to no -- you know what i did, i had all the p.a.s come in his dressing room, pushed the coke machine in front of his door, he couldn't get out of his room. [ laughter ] >> jimmy: why? >> i'm glad you laughed, he didn't. and then i called -- his accent, i called the head of transportation and i canceled the -- his car ride. i said feel like walking to the studio. in the end, his car didn't pick him up and i -- and i -- annoying and then he flew in from israel, he had -- he does cnn now, interviewing netanyahu hugh and made it really clear that i was talking to netanyahu and now looking at a guy in his had underpants working with a chicken. he said i need rest n the dressing room, he said i need rest. i stood outside his dressing

room for seven hours straight with a bull horn saying saying, please no noise in this area. [ laughter ] >> jimmy: please keep quiet please. please he's trying to sleep. >> he's trying to sleep. >> jimmy: that's good. >> doesn't like me. >> jimmy: no. well, i don't like him then. >> okay. thank you. and that's my talent. i am able to annoy. >> jimmy: np. you are very funny. >> i get annoyed. things happen to me without even trying to. yeah. it just happens. >> jimmy: yeah. you're just a magnet. >> especially if this town in new york. you know this happened to me last time when i was in new york, i was here and you guys -- it's much more -- i live in l.a. it's much bader here, people that service and you serve you. i was in the restaurant, i walked into the men's room and there's a guy in the men's room, right, there's a guy there he has got napkins, hand me a napkin, and he hand me cologne, you know, i felt really bad. and he hands me -- i felt really bad and then i finished, i wiped my hands, gave me cologne and purile and he is asking me if i need anything and then i finished, i don't carry money, i won't carry money, becyase i'm a germ-a-phobe, unless my wife washes my money that i have for

the day, $5 in case i get lost. so -- i had no money for a tip guy outside and i pay for the food and i say to the waitress, can you put an extra, like 5 or 10 bucks on the visa card so that i can -- what do you need it for? so i can tip the attendant in the bathroom, she told me they didn't -- they don't have an attendant. [ laughter ] >> jimmy: so who -- who -- who are you hanging out with? >> i don't know. the man -- the man who wanted to wash my hands and gave me stuff. and i'm ever more -- i feel worse now. i took his cloth. i don't know who it was, i took this man's cloth and i wiped myself. that stuff always happens to me. >> jimmy: that happens to you? see, that's weird. >> all the time. you see, if you're afraid you bring it upon yourself, it's like karma. >> jimmy: yeah. you do. yeah. you're very busy. you've got the tv gig, you've got the standup you are doing. >> may 31st watch "agt." >> jimmy: may 19th, you're over in new jersey. rahway? rahway, new jersey?

>> yes, i will be there doing live standup and then i'm in lynn, massachusetts. >> jimmy: lynn, masachusetts on may 20th. >> yeah, the friday. i'll be there come see me if i'm alone, quiet and lonely i'm always performing, whether i'm performing or not. >> jimmy: that's great. you're one of the best. >> i am. [ laughter ] it went from you don't have any talent to now i'm one of the best. >> jimmy: i never said you have no talent. i asked you if you do. [ laughter ] >> but the thing is -- you know -- i do have some talents, i do voices, always done voices, i do voices, i was on the "muppet babies," i was skeeter and animal and -- >> jimmy: "bobby's world." >> "bobby's world," i was bobby. "gremlins" i was gizmo. i was gizmo. >> jimmy: you were gizmo? >> same voice. it's got the same voice as bobby. >> jimmy: see this is great. >> i'm bobby. i had another voice, lower like terrible helium accident and before i was on tv, i used to go to the emergency rooms of hospitals and they didn't know me, they didn't recognize me,

and i would walk up to the admitting desk, the nurse there helium voice, walk up and go excuse me, can i please speak to a doctor and she would say, what's the problem? and i would go, what do you mean what's the problem? [ laughter ] i was -- i was at a birthday party, i wasn't the only one doing this, everybody was doing this. got a helium balloon, i took the helium balloon, i sucked in the helium. everybody was like listen to me. hoo then ha. not funny [ laughter ] everybody voice went back to normal in like a minute. maybe a minuet and a half. this was like two, two and a half weeks ago. [ laughter and applause ] >> jimmy: well done. our thanks to the great howie mandel. he's going to hang out. we will be right back with cee lo green you guys. [ cheers and applause ] ♪ ♪ [ female announcer ] nutri-grain -- one good decision...

can lead to another. ♪ ♪ with real fruit, more of the whole grains your body needs, and a good source of fiber. nutri-grain can help you eat better all day. so why use a dirty dishwasher? hidden dirt can build up. for flawless results, use finish dishwasher cleaner to remove grease and limescale. and a cleaner dishwasher means amazing dishes. finish, the diamond standard.

♪ [ cheers and applause ]

>> jimmy: cool, right? our next guest is a multiple grammy winner. in addition to his stellar solo work, he was in the groundbreaking hip-hop group, goodie mob and half of the platinum-selling duo, gnarls barkley. now, he's now one of the coaches on nbc's hit singing competition "the voice." give it up for cee lo green. ♪ [ cheers and applause ] >> jimmy: heck of a guy, right there. thank you for coming back to the show. >> thanks for having me. >> jimmy: you were on with goodie mob. you reunited on our show. >> yes, sir. >> jimmy: and i appreciate you doing that. that was great. >> thank you so much. >> jimmy: you rocked it out. and now -- you've had such a crazy year. >> yeah, man, i'm working pretty hard, man. >> jimmy: yeah you are. well, "rolling stone" said "crazy" is the song of the decade. >> um hm. >> jimmy: and then you had "f you." >> yeah. >> jimmy: yeah. do you call it the real "f you"

or do you call it "forget you"? what do you call it? >> i tend to call it -- >> jimmy: the real one? >> "f you." >> jimmy: yeah, yeah, yeah, the real one, yeah. but i mean, that was a giant hit. >> yeah, i'm very fortunate, man. >> jimmy: did you think that was gonna blow up? i mean, it's such a catchy, great song. but the name of the song is "f you." >> exactly, well -- i mean, now that i -- when i first did the song, i was -- i was attempting to be just utterly ridiculous, actually. i made it to spite my label and they're backstage, kind of listening on right now because it was taking sop long to finish this album. it's like, "yo, i can't please 'em. what do you guys want?" you know, whatever, whatever, so i wrote this song with bruno mars and we're just being ridiculous and paling around in the studio and then, ironically, it's the one that they liked and i had no idea, you know. a song entitled as such could kind of -- could assume more where it wouldn't work as opposed to where it would. >> jimmy: but man, oh man. that's like -- i would say -- probably a record-breaking thing to have a song called "f you" be a hit. it's just phenomenal. and then -- i mean, gwyneth sang it on "glee." >> she did a great job and that's how we ended up doing the performance together at the grammys and -- >> jimmy: yeah. what a performance that was too. but can you explain this? this is you at the grammys. [ laughter ] what is --

what's goin' down? [ cheers and applause ] -- beautiful. >> you know what? i can't take all of the credit for that. i was -- i was inspired by a 1977 performance by elton john on "the muppet show," doing "crocodile rock." >> jimmy: oh, that's right. >> you should -- yeah. you guys should go back and reference that footage. >> jimmy: go on youtube? >> yeah, man, it's pretty cool and it came to mind and we were going through different -- a few different suggestions about what the performance would be like and i didn't like what they -- want they wanted me to do. said i thought that was crazy -- >> jimmy: you got your own vision? yeah, you always do something fun and different. >> yeah. >> jimmy: congrats on "the voice," now. >> thanks. >> jimmy: this is phenomenal. i was tempted -- [ cheers and applause ] i was tempted to start the interview like this. >> ♪ jimmy >> jimmy: yeah, and then, if i like, i was gonna turn around and wanna mentor you, yeah. it's a big hit for nbc. this is awesome. so now, you're done with the spinning chairs? >> yes. >> jimmy: they're done. now you're in a boxing ring? >> yes. >> jimmy: yeah. yeah, so how does it -- how does it end up now -- is it gonna be one -- one person is "the voice"? >> one person will be "the

voice." the battle rounds of where we all have teams of eight individuals each. and then, we pit them against each other and narrow it down to four. and then, the live rounds, where the public is able to kind of become involved and pick their favorites and then, they compete against each other's teams. and then, that's how we come up with the final victor. >> jimmy: it's a very -- like evolving show 'cause the chair thing. at first, i was like, "oh, so you're gonna keep spinning chairs every week?" >> no. >> jimmy: i was -- yeah, it's gonna get old but now, that's done. now, they get in the ring. the two contests, from different teams, right? or do you compete against -- with your own? it's different teens. >> well -- yeah, well. yeah, your own team. >> jimmy: your own team, yes. >> and then, you have to throw one of your dudes off. >> exactly. >> jimmy: is that sad? >> yeah, that was probably the least, you know, favorite part for me. >> jimmy: yeah. it's a bummer. do you have any favorites, going in? >> yeah. um, so far, i think to tomorrow night, you'll see the battle round between ty and nakia. and nakia's a really strong, you know, individual on the team and last week, miss vicci won against another girlfriend of mine, niki.

and she's a sweetheart and i hated to see them kind of, you know, have to go at it like that but -- >> jimmy: it's a bummer. yeah. but it's -- god, it's such a fascinating show and it's a big hit. i think it's something fresh and new 'cause "american idol"'s good but, i've kind of -- i'm -- >> it's fresh, new, young. it's a very positive energy to be a part of. >> jimmy: yeah. >> i really chose wisely about being a part of the show and -- >> jimmy: did you know those judges -- the other judges before you got on? like, do you hang with adam levine or -- >> yeah, me and adam were cool. i had never heard of blake shelton but i warmed up to him pretty quickly. [ laughter ] >> jimmyyeah, at least you're honest. >> no, no, he's -- he's actually very, very cool. a very talented guy and he's having quite a bit of success of his own in his genre and so -- >> jimmy: absolutely. >> i won't -- he's real cool, real funny. he's a great guy. >> jimmy: and christina. >> and christina is just, like, the best, to me. >> jimmy: yeah, yeah, yeah. have you known her? have you ever worked with her in the past or no? >> yeah, we did a song together. >> jimmy: you did? >> it was a few years ago. it actually was supposed to make the "burlesque" soundtrack but it didn't make it but i've been seeing people tweeting about it lately, so i guess they're gonna release it. >> jimmy: it's gonna be floating around. all right, cool. we have a clip from "the voice." here's a sneak peek at tomorrow's team cee lo battle. ♪ and i just can't bring myself away but i don't

want to escape ♪ ♪ i just can't stop i just can't stop i just can't stop come closer ♪ [ cheers and applause ] >> wow. >> jimmy: yeah, i think team cee lo is gonna go far. "the voice" airs tuesdays at 10:00, right here on nbc. cee lo green, everybody. we'll be right back with the final three "survivor" contestants. [ cheers and applause ] ♪ [ male announcer ] this is lara. her morning begins with arthritis pain. that's a coffee and two pills. the afternoon tour begins with more pain and more pills. the evening guests arrive. back to sore knees. back to more pills.

the day is done but hang on... her doctor recommended aleve. just 2 pills can keep arthritis pain away all day with fewer pills than tylenol. this is lara who chose 2 aleve and fewer pills for a day free of pain. and get the all day pain relief of aleve in liquid gels. . . choosing a toothbrush can be a game of chance. for his dentist, the choice is clear. fact is, more dental professionals brush with an oral-b toothbrush than any other brush. trust the brush more dentists and hygienists use, oral-b.

[ male announcer ] with greasy fast food, what are you really getting? lighten up with a subway orchard chicken salad sub, a refreshingly delicious part of a subway fresh fit meal. subway. eat fresh.

♪ [ cheers and applause ] >> jimmy: last night, a new winner was named on the finale of "survivor: redemption island." joining me now, at the "late night" tribal council, are the runner-ups, phillip sheppard and natalie tenerelli, as well as the first-time champion and fan favorite, boston rob mariano, right there, everybody! [ cheers and applause ] congratulations. >> thank you, thank you. >> jimmy: this is -- i mean, this is major. i mean, gosh. are you freaking out? how long have you been trying to do this? >> i've been trying to almost ten years. >> jimmy: yeah. >> 117 days, i finally got it done. >> jimmy: is that right? >> yeah. >> jimmy: 117 days. >> long road. >> jimmy: gosh. man, oh, man. that's wild. i mean, this is --

how many days actually are you actually out there? >> it's 117 days. 39 days each season but i played four times. >> jimmy: geez, what is wrong with you? [ laughter ] >> oh man. it's a sickness. it really is but i love it. i love the adventure of it and i love being out there, the manipulation. messing with the people. >> jimmy: yeah, it's a strategy to the game. that's why i'm fascinated -- "survivor" is one of my favorite shows. it's just a -- just a strategy of how to -- how to play and i think you played such a perfect game. it's not -- >> well, it's like what you do every day, jimmy. you know, you have guests. they come on, you know. and some of them, you know, maybe you don't like them so much but you gotta play nice. you gotta -- you gotta interact with them. [ laughter ] and you -- you really -- >> jimmy: no, no, no, no. [ laughter ] >> howie, not you. not you. >> howie: not me? >> no, you would be the first one off, believe me. >> howie: is this the way i find out i'm getting voted off this show? >> jimmy: no, no we don't vote you off. >> howie: okay, all right, i'm staying. >> but you would be the first one off the island, if -- >> howie: i would never end up on the island. [ laughter ] this is as rough as i've ever

had it, just being taken off the couch. [ laughter ] >> jimmy: you could never -- >> howie: no, i would never camp. i would never -- this is -- this is hard for me and the fact that you were around all that filth -- i feel like i'm too close to you. >> i'm sorry. [ laughter ] i'm sorry. that was a long time ago. >> howie: what's in your underpants, no less. >> no, that was him. >> howie: that was him? >> jimmy: what have you -- i mean, phillip, what is the deal with your underwear? [ light laughter ] i mean, why would -- first of all, first of all, where do you find pink underpants? >> you find them at the american apparel store. >> jimmy: oh, is that right? at american apparel? >> howie: he just washed his white underpants with the red ones. >> jimmy: yeah, that's what happened. [ laughter ] but i mean, wait -- before the show, don't they tell you, like, "hey, this is gonna be your only outfit you're gonna have for 39 days"? >> well, you know, when you square it off like i can square it off, you need something to bring down a little bit. >> howie: what did he square off? >> jimmy: something was squared off. yeah, yeah, yeah. [ light laughter ] i saw -- it was very pixilated. >> check the shoulders. you know, when i square it up like that, i didn't -- i wanted everybody to feel very, very non-threatened by me, so i wore the pink. so that when i really let them have it -- bam!

>> jimmy: yeah. in a roundabout way, i guess that was it. yeah. you were pixilated a couple of the episodes down there. >> yeah. >> jimmy: thank god. >> howie: that's the night it wasn't squared off. no, it was not. it was rounded edges. [ laughter ] the -- and natalie, i think you played a great game too, just by, you know, working with rob. >> thank you. >> jimmy: but, yeah, you were great and i -- i was rooting for you too, i mean -- [ cheers and applause ] >> aw, thank you. >> jimmy: i was. you guys seem to -- to genuinely like each other. is that -- >> yeah, you know, it's a different situation than years in the past. i -- i'm definitely happy. i mean, i made out all right but, phillip, i felt was -- you know, a genuinely -- a good guy. a goodhearted guy. maybe a little bit misunderstood and natalie was loyal with me from the very beginning and, with the two of them, i was able to finally win. i'm so happy that you won. >> howie: can i ask a question? >> jimmy: of course. >> howie: why am i here? [ laughter ] >> jimmy: i was gonna as -- i was gonna ask that but just -- i don't -- i think it's just fun as a --

>> howie: it is fun. >> jimmy: you're lit well. >> howie: i just feel like i'm in somebody else's interview and there's a -- [ laughter ] nice that you had me. cee lo got to go home, but no -- [ laughter ] >> jimmy: i lug you around. >> howie: is this some sort of jimmy fallon punishment? "i keep the jew around. put him by a fire." [ laughter ] >> jimmy: it's not a jewish thing at all. >> howie: no, no, i'm just saying -- >> did you just drop the race card? >> jimmy: yes, he dropped the race card. >> jimmy: do you have any questions? would you ask these guys a question? >> yeah. okay. does it have to be about "survivor" or can it be math or geography or -- [ laughter ] >> jimmy: yeah. he doesn't care. yeah, you can ask him any questions. >> howie: but, no, no -- what are you gonna do with the money? >> man, my wife is getting every penny. >> are you kidding me? >> howie: she left you? >> no, no, no. [ light laughter ] >> howie: your wife is getting every penny -- that's not. you're not even sharing. >> i'm happily married but trust me, she's -- she'll take the check and spend the check. i'm just happy that i have the title of "sole survivor" my wife also won "survivor," so now, we're equals in the household, once again. >> jimmy: yes, finally, there you go. that's awesome. >> howie: that's what it takes. >> jimmy: that's good. [ cheers and applause ] now, what's next for you, guys? you're a baby. how old are you, 19?

>> i just turned 20. >> jimmy: oh my god. congratulations. >> thank you. >> jimmy: happy birthday. >> thank you so much. >> jimmy: what's next for you >> you know, i'm -- >> howie: 21. [ laughter ] >> jimmy: i wanted her to say it, thank you. it's just math. it's just math. [ applause ] >> howie: thank you. >> jimmy: all right. >> yeah, i don't know. i'm just going to school, dancing. i've always wanted -- >> howie: is that how you're putting yourself through school? [ laughter ] >> jimmy: no, no, no, no, no, no. >> howie: "howie, howie, that's not nice." >> jimmy: different type of -- stop it, roots, please. [ laughter ] different types of dancing. different type of dancing. yeah, yeah, yeah. >> that's terrible. >> jimmy: no, it's terrible. >> that's terrible. >> howie: i was thinking about the pink underpants again. i -- [ laughter ] >> jimmy: phillip, you should think about dancing. what are you gonna do next? >> right now, i just signed an alliance agreement with the dian fossey gorilla international fund to help save gorillas in rwanda and the congo. and we're gonna go out and try to raise over $2 million in the next 60 days here, so we can keep the 480 gorillas that are still alive there, to make sure

that they're not poached on and traps aren't set for them that's what she's been doing for 40 years, so that's a very nice thing i'm doing. >> jimmy: really? [ cheers and applause ] i did not -- that's fantastic to hear you're doing that. i -- i just think that you're such a compelling -- a great character -- a reality character that you should do, you know, "big brother." imagine being stuck in a house with phillip for a "big brother." i mean, that would be amazing. or do "celebrity apprentice" or something like that. >> well, i'm sure it's -- all that's gonna be coming my way and i'm looking forward to it. >> jimmy: all right, good, buddy. >> and boston rob, you're doing something that's super cool. >> yes. i'm literally leaving from the studio, here. they're waiting for me. i'm going up to los angeles. i'm gonna do a new show on the history channel. it's called "around the world in 80 ways." it's being produced by tom beers, who you guys know from "the deadliest catch" and "ice road truckers." >> jimmy: yeah, but the premise is really interesting. >> the premise is i have to make my way around the world with a co-host and i can't use the same form of transportation more than once. so i fly on a commercial airliner, that's done. i have to take a fighter jet, a blimp, a balloon, ride a zebra. and it's got --

a rickshaw, you know, whatever is indigenous. >> howie: and then, once you leave new york, what do you get? >> jimmy: right, exactly. [ laughter ] >> jimmy: completely, yeah. we have all that too. we have rickshaws. we have everything in new york. that's gonna be great. i'm psyched. >> i'm excited to make that transition, you know, from reality show contestant -- i've been doing it for ten years -- to get on the production side of it and work -- give it a shot as a host. >> jimmy: that's awesome, buddy. congratulations. so happy you won. thanks, you guys, for coming by. thank you, howie, for sitting here. my thanks too phillip and natalie and the "sole survivor" and fan favorite, the champ, boston rob, "sole survivor." you guys, randy newman performs next. come on back! [ cheers and applause ] ♪ host: could switching to geico really save you 15% or more on car insurance? host: would foghorn leghorn make a really bad book narrator? foghorn (stammering): it was the best of times, it was the wor - i say worst of times. and by worst i'm talkin' as bad, i say, as bad as my aunt ginny's corn puddin'.

that stuff'll sink you like a stone. engineer: ok that was a little... foghorn: you gettin' all this in there son? i just added that last part it's called "adlibbin..."anyway...it was, i say it was... vo: geico. 15 minutes could save you 15% or more on car insurance. so why use a dirty dishwasher? hidden dirt can build up. for flawless results, use finish dishwasher cleaner to remove grease and limescale. and a cleaner dishwasher means amazing dishes. finish, the diamond standard.

♪ [ cheers and applause ] >> jimmy: our next guest is a

multiple grammy and oscar winner, whose latest album, "the randy newman songbook vol. 2," was just released. it's a beautiful record. please welcome one of my favorites, randy newman. [ cheers and applause ] ♪ ♪ was a fool with my money and i lost every dime and the sun stopped shining and it rained all the time ♪ ♪ it did set me back some but i made it through but i'll never get over losing you ♪ ♪ do you know how much you mean to me? should've told you 'cause it's true ♪

♪ i'd get over losing anything but i'll never get over losing you ♪ ♪ when you're young and there's time you forget the past ♪ ♪ you don't think that you will but you do ♪ ♪ but i know right now i don't have time enough ♪ ♪ and i'll never get over losing you ♪ ♪ i've been cold i've been hungry but not for awhile ♪ ♪ i guess most of my dreams have come true

with it all here around me no peace do i find ♪ ♪ 'cause i'll never get over losing you no, i'll never get over losing you ♪ [ cheers and applause ] >> thank you. >> jimmy: that's incredible. thanks, buddy. >> thank you. >> jimmy: randy newman. check out his new album, "the randy newman songbook vol. 2." the one and only. that was beautiful. my thanks to howie mandel, cee lo green, boston rob, phillip, natalie, randy newman, once again. [ cheers and applause ] and the greatest band in "late night," the roots, over there, night," the roots, over there, 9 [ applause ] you guys. come on. [ cheers and applause ] stay tuned for "carson daly." thanks for watching. have a good night. hope to see you tomorrow, everybody. [ cheers andla