Justin and Hailey Bieber step out in NYC with baby Jack, amidst growing marriage woes and rumors about their relationship.