In a small saucepan, melt butter over medium-high heat until nut-brown in color, about 10 minutes. Remove pan from heat, and pour butter into a bowl, leaving any burned sediment behind.
Add sugar, vanilla, and 1 tablespoon milk; stir until smooth. If the icing is too thick, add the remaining tablespoon milk, a little at a time, until consistency is spreadable. Let cool 5 minutes. Use immediately.
HOLY COW. This icing tastes like homemade caramel. Amazing. Definitely double it. Triple it, even.
Yum. This is crazy good icing, but it doesn't make a lot, so you might want to double it.