Music power couple, Beyonce and Jay Z painted Brooklyn red for a lunch date at an Italian restaurant Lucali pizza.