Your conjecture is still open. Fix an integer $k$; your conjecture implies that there are finitely many solutions to the equation $$y^m = x^n + k$$ for exponents $n$, $m$ greater than one. For $k = 1$, this is Catalan's conjecture, which is now a theorem, but for $k > 1$ the finiteness of the number of solutions is still unknown; see http://en.wikipedia.org/wiki/Tijdeman%27s_theorem.