Paul McCartney was interviewed on The Daily Show With Jon Stewart last night. He was there to talk about his original song “Hope For The Future” that he made for the video game Destiny — which McCartney says he hasn’t played much, though his grandkids have — but they mainly riff off of each other for a few minutes about the ridiculousness of the former Beatle writing a song for a video game and why he’d rather be getting interviewed on Ellen. Watch the full interview below.

With The Pinkprint still fresh in our minds, Nicki Minaj stopped by Jimmy Fallon last night for an interview and a performance. During the interview, she talked about working as an office manager and a waitress at Red Lobster before making it big, and Fallon showed off Minaj’s high school yearbook photo. She also performed “Bed Of Lies” with Skylar Grey “for all the liars out there.” Watch both below.

The Australian radio station Triple J is about to launch its year-end Hottest 100 countdown. And to build up anticipation (or whatever), it put together a comedy sketch that stars as many musicians as possible. It’s pretty obvious that none of these people in were in the same room at the same time, but it’s still fun to watch the avalanche of dumb puns and the constant barrage of cameos: Lorde! Disclosure! Alt-J! Skrillex and Diplo! Ben Folds! First Ait Kit! Reggie Watts! Flume! Rick Astley! So many Australian groups who I don’t recognize! Check out the sketch below.

Charli XCX continued her Sucker promotional tour with a stop by David Letterman where she played album closer “Need Ur Love.” She was joined by Vampire Weekend’s Rostam Batmanglij, who she wrote the track with, and a few backup singers. Charli dances around on top of the piano for most of the performance, wearing lingerie and a pair of glittery wedges. Letterman comes up on the piano with her at the end of the song and gives her a special Christmas gift. Watch below.

Kendrick Lamar performed an untitled new song on The Colbert Report tonight. His appearance was announced last week as part of the talk show’s final week, and he’s the show’s last musical guest. The new song is very intense and the polar opposite of lead single “i,” opting for a minimal beat that gradually builds coupled with mile-a-minute rapping. Lamar also had a flask set on a stool next to him while he was on stage. He was joined by frequent collaborator Thundercat, Terrace Martin on saxophone, and Bilal and Anna Wise on backup vocals. The track will presumably appear on his forthcoming new album, which still doesn’t have a release date. Lamar was also interviewed before the performance: Colbert asked him what it feels like to be the leader of West Coast rap, talked to him about growing up in Compton, and made him rhyme Colbert with no hair. Watch the interview and performance below.

St. Vincent has shared a video for “Birth In Reverse,” a track off of her self-titled record from earlier this year. Annie Clark has had a fantastic year, and she stands preternaturally tall in the video, acting as de facto goddess ruling over the whole world and taking her insane guitar-playing skills up into a starry galaxy. The video, directed by Willo Perron, is intercut with some Terrence Malick-esque shots of the sky and also sees Clark in a confined graph paper-style room. It’s gorgeous. Watch below.

Tink is poised to become rap’s next big thing, especially now that Timbaland has taken her under his wing. But if “Around The Clock” proves anything, it’s that she doesn’t need anyone’s help. “I never heard the word declined/ All I think about is time, I need it ’round the clock,” she spits on the hook surrounded by sardonic putdowns like “Nothin’ I hate more than a nigga with bitch tendencies/ That’s like 99% of y’all” and “Tell them broke boys get the fuck from around me.” The video is shadowy and hypnotic, and Timbaland hangs around in the background showing off his find. Charlamagne Tha God provides some spoken word background to set the scene. “Tim dropped the beat in the studio and it instantly gave me a hip-hop vibe,” Tink told FADER. “I wanted the video to match that same feeling. Raw and simple.” Watch below.

Tame Impala offshoot Pond are releasing their sophomore record, Man It Feels Like Space Again, at the beginning of next year, and they’ve just shared a video for a new track from it called “Sitting Up On Our Crane.” The video follows a 3D figure as he dangles off the edge of a crane and eventually falls into a psychedelic vortex before landing in a digitized Pangea. The track mimics the uneasiness songwriter Jay Watson would get when visiting empty construction sites during his youth: “We’d sit at the top and I’d always be afraid that we were gonna fall off, kill ourselves. That’s what the song is about. Kind of an anxiety power ballad,” he explained. The video was directed by Alejandro Miguel Justino Crawford. Watch below.