A "barbaric" killer has been jailed for the knife murder of a 30-year-old on New Year's Day.