Always frost your cakes while chilled or room temperature. If the cake is even slightly warm, the frosting will melt.