four 12-inch metal or bamboo skewers (if using bamboo skewers, soak in water for at least 30 minutes before using)
Preheat a grill or grill pan to medium-high heat.
Cut the steak and lobster tail meat into 1-inch chunks. Alternating between steak and lobster, skewer the meat onto four 12-inch skewers (about 4 pieces of steak and 3 pieces of lobster on each skewer); set aside.
To make the spice rub, mix together the salt, smoked paprika, sweet paprika, onion powder, garlic powder, cayenne, black pepper and thyme in a small bowl.
Drizzle or brush the skewers with the olive oil. Lightly sprinkle the skewers with the spice rub.
Grill the skewers, brushing them with the melted butter and turning about every minute, until the lobster is cooked through and the steak is rare, 4 to 5 minutes total. Allow to rest for 5 to 7 minutes before enjoying.