Chelsea Handler and boyfriend Jo Koy stroll in NYC

Chelsea Handler and new beau Jo Koy were spotted out and about during a recent stroll in New York City.