The gain-bandwidth product is a fundamental figure of merit that restricts the operation of optical amplifiers. Here, we introduce a design paradigm based on exceptional points, which relaxes this limitation and allows for the building of a new generation of optical amplifiers that exhibits a better gain-bandwidth scaling. Additionally, our results can be extended to other physical systems such as acoustics and microwaves.