An entirely different. I've noticed this phrase in the vocabulary of many people of various backgrounds and have even heard it on national TV, but I have yet to see it written down (before now). Example: That's a whole 'nother story.
A WHOLE 'NOTHER
Meaning of A WHOLE 'NOTHER in English
Slang English vocab. Английский сленговый словарь. 2012