Depeche Mode performed "Wagging Tongue" off Memento Mori on The Tonight Show with Jimmy Fallon on Friday.