Is Mr. Mxyzptlk Always the Same Guy?

Recent Superman media has established that Mr. Mxyzptlk is always the same interdimensional imp every time we see him. But, is that truly the case? Or are things all Mx'd up?