DJ Khaled took social media by storm in 2015 and continues to make headlines with his signature “Key” phrase for the new year.

His latest stint was on Comedy Central’s “The Daily Show” with correspondent Hasan Minhaj for a sneaker name battle. The two shared some hilarious names back and forth and even called the Yeezy 2 “Red October” the “Red Sea”. Check out the video below.