Adding method in an existing interface which has different implementations in large number of classes

If we have an interface which is being implemented by large number of classes in our application, and we need to add a method to the interface, What is the recommended way to do it?

Would the approach differ if we are using older version of java (let's say 1.5) vs if we are using newer version of java (let's say 1.8).