Beat the butter in a large bowl until soft. Add half of the icing sugar and beat until smooth.
Add the remaining icing sugar and one tablespoon of the milk and vanilla extract and beat the mixture until creamy and smooth. Beat in the remaining milk, if necessary, to loosen the mixture.