Leonardo DiCaprio and new girlfriend, model Kelly Rohrbach, were spotted walking together in New York City. DiCaprio normally known for covering his face in public, proudly walked with Kelly.