Chop corn into thirds, then chop each third in half lengthwise. Chop potatoes into 2 inch pieces. Boil corn and potatoes for 10 minutes. Drain and set aside.
In a large bowl combine shrimp, sausage, corn, and potatoes. Stir 3 tablespoons melted butter, Old Bay seasoning, garlic, juice from half a lemon, and salt and pepper to taste together and pour over shrimp, sausage, and veggies. Stir to coat.
Divide between four 12x12 inch sheets of aluminum foil. Fold edges of foil up around the food to create a closed packet.
Cook on preheated grill over medium-high heat for 8-10 minutes on one side, then flip and cook another 5-6 minutes on the second side. Or you can bake the packets at 400 degrees in the oven for 15-20 minutes until corn is tender and shrimp are pink and fully cooked.
While packets are cooking, melt remaining butter in a medium sauce pan over medium-high heat. Once melted, continue to stir gently over medium heat for 3-4 minutes longer until color changes from pale yellow to a golden amber (but be careful not to burn it).
Serve shrimp boil packs and drizzle with more butter if desired.