Us Weekly reports that Johnson's new beau is rocker Matthew Hitt from the band Drowners. The duo was photographed walking around holding hands in the East Village.
Johnson, 24, wore a printed black dress, white slip-ons and dark shades for the outing while Hitt kept it cool in black skinny jeans, a t-shirt and a collared jacket.
The Social Network actress was previously linked to Last Man Standing actor Jordan Masterson in October of 2013. She was in the Big Apple to launch the release of the Fifty Shades trailer on the Today show Thursday.