In medium pot over medium heat, melt butter and sugar.
Boil over low heat for 2 minutes, stirring constantly.
Add milk; continue stirring until mixture comes to a boil.
Remove from heat, add vanilla and let mixture cool 10 minutes.
Add icing sugar, beating it in slowly until icing is at a spreadable consistency.
Work fast as the icing sets quickly.