On February 12, 2015, Kanye West debuted a song, titled "Wolves" at his Adidas Originals showcase. The song featured Mensa himself, along with Sia. Mensa later performed "Wolves" alongside West and Sia on Saturday Night Live's 40th Anniversary Celebration three days later. Mensa would later release an official collaboration with Kanye West, titled "U Mad" on April 10. Eleven days later, Roc Nation announced that Vic had signed to its label, and a video of Mensa signing the deal alongside Jay-Z backstage at his On the Run Tour in Chicago was released on Tidal. Later on in 2015, Mensa received a nomination for Best Rap Song at the 58th Grammy Awards as a songwriter for co-writing Kanye West's single "All Day".