I have an Android application built with Android Studio 0.8.1 and facing the issue:
Error:Execution failed for task \':app:preDexDebug\'. > java.lang.Ille
The answer was just to clean the project. I was having same problem for some time.
Build -> Clean Project