Justin and Hailey Bieber were spotted leaving dinner in New York City amid marriage rumors. The couple have been married for ...