Legendary New York Rapper Q-Tip has announced that he has inked a deal with Kanye West’s G.O.O.D. Music/Def Jam Records.

Via a press release Q-Tip spoke on the new deal:

“I’m humbled to be a part of such a storied history. To reconnect with Barry Weiss is a great thing. As far as G.O.O.D. Music, I’m excited to solidify my working relationship with Kanye, and I look forward to all the opportunities that lie ahead in our partnership. I will do my best to present the most cutting edge music I can.”

Barry Weiss, Chairman and CEO of Universal Republic and Island Def Jam also issued a statement:

“I am thrilled to be working with Q-Tip once again. He is a respected voice in the music community as shown by his acclaimed solo albums and countless contributions to the work of other artists. His creativity continues to surpass all boundaries of hip-hop, R&B, pop, and jazz. We welcome Q-Tip to the G.O.O.D. Music / Island Def Jam family.”

Q-Tip is planning to release his new album, The Last Zulu, in 2013 through his new label home.