Barack Obama and Michelle Obama stepped out for a rare date night in New York City, weeks after the former first lady ...