My tenant signed an early lease termination agreement but now refuses?
No it is not trespassing. Have you signed a lease for the unit to another party? If his refusal to vacate interfering with a new lease, present both documents to the eviction court and ask for an expedited eviction ruling.