Bring water to a boil in a medium saucepan. Add salt to the water.
While water is coming to a boil, cut up Velveeta. (Use up to half of the block, depending on how cheesy you want it).
Place cheese in a bowl and cover cheese with milk. Microwave for 5-7 minues or until cheese is mostly melted.
Add hot dogs to boiling water and let return to a boil
When water returns to a boil, add pasta.
When pasta is cooked through, drain pasta and hot dogs together, then pick out hot dogs.
Run cool water over pasta and then add back to pot.
Mix cheese sauce into pasta.
Serve with hot dogs and veggies.