Leonardo DiCaprio and ex-girlfriend Toni Garrn were spotted out in New York City early Saturday morning, holding hands while leaving nightclub 1 Oak Dave Quinn is a Senior Editor for PEOPLE.