We hear the "Fifty Shades of Grey" actress and the rocker, both 36, "hit it off" during their New York City night out last week.