The track you're describing is "Monster" by Kanye West, featuring Jay-Z, Rick Ross, Bon Iver, and Nicki Minaj. Released in 2010 as part of West's My Beautiful Dark Twisted Fantasy sessions, the song opens with a distinctly eerie, Halloween-esque instrumental characterized by a heavy bassline, ominous synthesizers, and haunting vocal samples that set a dark, cinematic tone before the verses begin.