The last season of the show was aired in 2015 with Ace Khumalo and Ntombi Tshabalala emerging winners.
Interested contestants between 16 and 30 years of age are to upload a 60-second video of themselves singing any song of their choice.
The order is pending the final determination of an appeal filed by Multichoice before the tax tribunal.
The federal government says it has begun moves to freeze MultiChoice bank accounts over N1.8 trillion tax debt.
Information minister maintained that adverts made to promote local brands must be directed and authored by Nigerians in the country.
The winners will go home with prizes including N7.5 million, a recording contract with Sony, an SUV.
