Leonardo DiCaprio and Toni Garn were spotted together at a nightclub in New York.