"Don't Lie to Me" forma parte de su nuevo álbum, "Walls" (Muros), su primer proyecto con canciones mayormente originales desde el 2005, a la venta el 2 de noviembre.
Matthew considera que la banda se había acomodado algo, que se habían quedado "de alguna forma estancados" y que necesitaban salir de su "zona de confort", abandonar la complacencia.