Place butter in a large mixing bowl and beat until fluffy.
Gradually add in 2 cups of powdered sugar, beating well.
Slowly add in hot chocolate and cocoa powder.
Add remaining 2 cups of powdered sugar, a little bit at a time, mixing thoroughly.
*Optional: heat frosting slightly before using. Top with marshmallow bits.