Anne Hathaway and Josh Hartnett looked like a couple in love as they hold hands and run along a bustling street in New York City during a night on the town decked out in stylish ensembles.