This note describes the stability problems of uncertain systems with arbitrarily time-varying and severe time-delay. Using new Lyapunov-Krasovskii functionals, less conservative stability conditions are obtained for such systems. The results are illustrated using the numerical examples based on simple linear matrix inequalities.