Preheat oven to 400°F. Rinse lobster tail, pat dry and place on a baking sheet. Pat steak dry and season to taste with Uncle Dibbz Texas Steak Rub. Set aside.
Using shears, cut the lobster shell down the center to the base, stopping before cutting through the base. Using a spoon, separate the lobster from the shell.
Open up the shell a little bit, grab the meat and pull it up and over the shell, squeezing the shell back together and letting the meat rest on top of the seam. Make a shallow cut along the center of the meat and layer it over the sides of the shell.
Heat 1 tablespoon of olive oil in a medium, oven safe skillet over medium high heat. Add steaks to the skillet and sear for 2 minutes on each side. Place the steaks in the oven and cook for 4-5 minutes for rare to medium rare. Remove from heat and let rest for 5 minutes.
As soon as you start searing the steaks, put the lobsters in the oven on a middle rack. Bake for 10-15 minutes, until lobster is firm and opaque but not rubbery.
Top both the steak and lobster with any leftover butter. Serve immediately.