Watchtower teaches that paradise is earth, and the evil doer will have an earthly resurrection sometime in the future. Jesus will rule in heaven, so he will be "with" the man in spirit only, figuratively. Great how regularly Watchtower throws in the concept of a comment being figurative in order to change the meaning to fit their doctrine.
https://www.jw.org/en/publications/magazines/wp20130301/you-will-be-with-me-in-paradise/ is their official explanation, and a great example of how they can twist words without any backing. The article basically dismisses the scripture by saying it does not suit their interpretation.