"Lines, Vines and Trying Times", el cuarto álbum de la banda, fue lanzado el 15 de junio de 2009 y su primer sencillo, «Paranoid», fue lanzado el 29 de abril del mismo año, debutando en las posiciones 37 y 47 en las listas de Estados Unidos y Canadá, respectivamente.