New Millennium Painting was founded in the year 2000. We decided to name our company New Millennium because at that, time almost everybody was talking about the New Millennium coming. This was at the end of 1999 and the beginning of the year 2000.