Scarlett Johansson and her boyfriend, French journalist Romain Dauriac, hit the streets in New York City's East Village neighborhood on Feb. 18.