Chris Rock and Amber Rose step out in NYC together after Christmas

Rock most recently dated Lake Bell, while Rose swore off men earlier this year following her rocky split from Alexander "AE" Edwards.