In a small bowl, combine paprika, brown sugar, cumin, coffee, salt, pepper, onion powder, and garlic powder; stir to mix. Rub mix all over to coat brisket.
Heat evoo in a large skillet over medium-high heat. Add brisket and sear 6 to 8 minutes on each side, or until nicely browned.
Transfer to a slow cooker and add beer. Cook on high setting for 4 hours or low setting for 8 hours. Transfer to a cutting board and let rest for at least 15 minutes before slicing against the grain.
Transfer braising liquid to a medium saucepan over medium-high heat and cook for 12 to 16 minutes, or until liquid is thickened and reduced to ½ cup. Pour over brisket to serve.