I had to do 2 street races before the icon for the Midnight Battle appeared, once the icon appeared it said to do 2 more street races for a total of 4 races to unlock the first one.
After the initial Midnight Battle the second one unlocked at 4 more street races.