Criterion gibt bekannt, dass man 2009 vier neue Fahrzeuge für Burnout Paradise veröffentlichen wird. Dabei handelt es sich um die Legendary Cars. Den Anfang macht der Jansen 88, eine modifizierte Version vom Jansen 12. Die Besonderheit bei der neuen Version ist der Hover-Modus. Drückst man auf den linken Analogstick, klappen die Räder ein und man schwebt durch Paradise City.
Drei weitere Fahrzeuge (Cavalry Bootlegger, Manhattan Spirit und der GT Nighthawk) werden ebenfalls veröffentlicht, ob diese allerdings auch über besondere Fähigkeiten verfügen, ist noch unklar.