brand new (adj.)
also brand-new, 1570s, from brand (n.) + new. Originally it must have meant "fresh from the fire" (Shakespeare has fire-new).