The following proof that there exist irrational numbers $a$ and $b$ such that $a^b$ is rational is, I think, in the spirit of your questions...
Either $(\sqrt 2)^{\sqrt 2}$ is rational, giving an example, or it is not, and in that case $((\sqrt 2)^{\sqrt 2})^{\sqrt 2}$ is an example.