Welcome to New Tunes Tues, where we tell you what newly released songs/albums/music videos etc require your attention immediately. Nicki Minaj is back with a new single, The X-Factor‘s most recent winners debut their first song, and more! Take a listen:

PHOTOS: See Jessica Simpson’s Insane Bikini Body!

Nicki Minaj, “Pills n Potions.” The first single from Nicki’s forthcoming third album has been out for a few days, and she gave her Barbz a Memorial Day Weekend gift—a lyric video to the song! The second lyric video is on its way, too, as is the official music video. Because when you’re Nicki Minaj, you do not half-ass things. You go big or go home.

Mariah Carey ft. Nas, “Dedicated.” We haven’t said “Nicki” and “Mariah” in the same breathe since their American Idol disaster of 2013, but Mariah just dropped her 14th (!!!) studio album, which, despite her having worked with Jermaine Dupri in the past, is more hip-hop focused than many of her previous releases. So it totally makes sense that MC got Nas to sing a verse on “Dedicated.” Listen here:

WATCH: Lea Michele Releases a Sexy New Music Video for Summer

Alex & Sierra, “Scarecrow.” The X-Factor winners have spent their career thus far doing covers, but now, they’ve released their debut original song! The track is Imagine Dragons meets The Lumineers’ “Ho Hey,”  but the lyric video—complete with puppets playing themselves!—is like nothing we’ve ever seen before. And that’s a good thing:

Lana del Rey, “Shades of Cool.” Just days after Lana del Rey got the honor of performing live at the Kimye rehearsal dinner, she was all like,”oh, I guess now’s a good time to release a new song.” The result? This bad boy right here:

WATCH: James Maslow Responds to those Peta Murgatroyd Dating Rumors

Keke Palmer, “Animal.” Keke Palmer (who nailed her impression of T-Boz in the TLC VH1 biopic, BTW) has a new song, “Animal,” which just so happens to be the theme song to her latest film of the same name. You can watch the entire music video right now on Chideo and the behind-the-scenes of the making of the video below. And when you’re done, make a donation to Keke’s charity, Embrace Girls Foundation! It’s a win/win, really.

OK! News: Michelle Williams Recruits Kelly and Beyonce for New Single

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