A long taxi out, e.g. Antalya, Barcelona, can easily heat up the brakes.
Add a low passenger load and all engines running, and you will need to apply the brakes a lot, otherwise the plane just runs away. If brake fans are not fitted, this will also contribute to higher temperatures.
On Airbus A320/330, brake temperatures of 300 or more trigger a caution and 'wait for brakes to cool before take-off' message. As has been said, the brake packs retain heat for a long time, so a brake temp caution after take-off is not unheard of - you don't want 300 degree heat radiating in the wheel wells.
Does the A380 ever taxi on two or three engines?