Taking it to a whole nother level. I am guessing it is short for another, however “a whole another level” doesn’t seem to work. Maybe a contraction between next and another. I think the problem is actually with whole. He took it to a(whole)nother level. Looks to have a hidden meaning.