En 1996 Erasure parte nuevamente de gira, The Tiny Tour, sin el éxito desmesurado de antaño, parten la primera parte de una gira de nivel mundial en donde reconocen la gran cantidad de seguidores que aún querían saber de la banda y su música.