El video musical de "Crystal Ball" fue lanzado el 4 de agosto de 2006, protagonizado por el actor estadounidense Giovanni Ribisi.