used humorously when emphasizing that something is completely different from what you have been talking about. It is a changed form of "another whole".:
Texas is a whole nother country.
That's a whole 'nother ball game.
Definition from the Longman Dictionary of Contemporary English Advanced Learner's Dictionary.