1. A microprocessor, comprising: an instruction cache configured to store instructions; a branch prediction unit; a trace cache configured to store a plurality of traces of instructions; and a prefetch unit coupled to the instruction cache, the branch prediction unit, and the trace cache; wherein the prefetch unit is configured to fetch instructions from the instruction cache until the branch prediction unit outputs a predicted target address; and wherein if the prefetch unit identifies a match for the predicted target address in the trace cache, the prefetch unit is configured to fetch one or more of the plurality of traces from the trace cache.