Welcome to  New Tunes Tues, where we tell you what newly released songs/albums/music videos etc require your attention immediately. This week, boy band fans get the gift of Nick Carter and Jordan Knight‘s debut single, parody fans will love Weird Al‘s latest celebrity-centric spoof, and more:

PHOTOS: Jessica Simpson Debuts New Name on Instagram

Nick & Knight, “One More Time.” There’s no other way to describe this duo’s debut single than as bouncy and maybe, “OMG, this is really happening!” The Backstreet Boy and the New Kid collaborate on this new song, a precursor to what’s to come later this year when they release an album together and go on tour. We’re into it.

Jenny Lewis, “Just One of the Guys.” We haven’t seen Kristen Stewart with a guitar since The Runaways, and we’re happy she’s at it again. KStew joins Anne Hathaway and Brie Larson in Jenny Lewis‘ new music video which premiered on The kicker? The girls dress in drag to appropriately reflect the song’s title, “Just One Of The Guys.” And they nailed it, obvs. Watch:

PHOTOS: Nicki Minaj’s Most Naked Instagrams

Weird Al, “Tacky.” And if you need another new music video stocked with celebrity cameos, here you go! Weird Al called up some of his famous pals like Jack Black, Aisha Tyler and Eric Stonestreet to join him in his parody of Pharrell’s “Happy.” This version is called “Tacky” and, we should note, the song appears on Weird Al’s new album,  Mandatory Fun, which hits iTunes today and features parodies of Miley Cyrus, Lorde, and other pop top-hitters. Enjoy:

OK! Exclusive: Is Little Mix Making a Movie Like Spice World?

Jason Mraz, “It’s So Hard To Say Goodbye to Yesterday.” Also releasing a new album today is Jason Mraz, and it’s already number 1 on iTunes! Anyway, Jason’s been teasing fans with stuff from the new record, YES!, for weeks now, but we need to emphasize that his cover of this Boyz II Men classic is unreal. Listen below, and then check out our EXCLUSIVE interview with Jason Mraz about his hats, his cats and more right HERE!

5 Seconds of Summer, “Everything I Didn’t Say.”  If you didn’t become a fan of 5SOS back in June when we first introduced you to their music, we don’t really feel bad for you. JK. It’s not too late! The Australian band’s debut US album hits NEXT WEEK, making “Everything I Didn’t Say,” currently  the number 1 single on iTunes, the last song release before fans get to hear the entire record. Get on this, people:

 WATCH: Miley Cyrus’ Trippiest Music Video Yet

What’s your favorite new song of the week? Any we missed? Vote for your favorite song below and tweet your pick @OKMagazine!

For access to all our exclusive celebrity videos and interviews – Subscribe on YouTube!

Sound off in the comments below!

Join the conversation