@perezhilton.com 2 years ago Is Katie Holmes Off The Market? Her Rep Addresses Relationship Status After She Was Spotted Getting Cozy With Man In NYC!