We introduce the concept of ε-complexity of copula functions, discuss its properties and show how to use it in assessing copula specifications based on empirical copulas. The ε-complexity of copulas can be captured by two parameters of a linear regression which are easy to estimate and test. We provide an application focusing on bivariate modeling of stock returns.