Black and red grill brush replacement head