Prepare the rub. In a small bowl, mix all the ingredients together. Set aside.
Preheat grill to high. When ready to grill, oil the grill grate with cooking spray.
Prepare the glaze. In a small saucepan, melt the butter. Add garlic and shallots. Season with salt and pepper. Sautee at medium heat for 1-2 minutes or until tender. Add the rest of the ingredients and bring the mixture to simmer at medium high heat. Cook, stirring occasionally, for 15-20 minutes or until thickened. Remove from heat.
Generously season ribeye steaks with the prepared rub. Place the steaks on the hot grate and grill 5-6 minutes per side for medium rare. Transfer steaks to a cutting board and allow them to rest for 5 minutes. Cut the steaks across the grain and transfer to a serving platter. Add 2 tablespoons of glaze on top of the steaks and serve the rest on the side.
Serve steaks with fresh tomatoes and roasted potatoes or white rice.