Anne Hathaway showcased her edgy fashion sense on Tuesday as she stepped out for a stroll with her husband Adam Shulman in New York