El video musical de "Wrong" fue filmado en diciembre de 2008, dirigido por el estadounidense Patrick Daughters, quien trabajó por primera vez con Depeche Mode.