Is 7,589 a Twin Prime?

Yes

7589 and 7591 are both prime!

7589  = 75891