PHOTO: Who’s That Mystery Man with Katie Holmes? Katie Holmes stepped out for dinner in New York City Friday night with a male companion.