Place butter, marshmallow creme and vanilla in a small bowl. Beat on medium speed until well blended. Gradually add powdered sugar, beating after each addition until well blended.
Blend in 1 tablespoon of milk at a time, until you have reached desired spreading consistency.