Chris Brown found an empty spot on his body that wasn't inked up ... and inked it up ... getting a sick new piece done on the side of his neck.