The Record Company performed on Friday, April 11 at Music Hall of Williamsburg