En abril do 2006 a banda asinou un contrato coa discográfica Vagrant

En abril do 2006 a banda asinou un contrato coa discográfica Vagrant Records , coa cal editaron o álbum The Lemonheads o día 26 de setembro dese ano. O disco conta coa colaboración de Garth Hudson e J Mascis nalgúns dos temas. Para promovelo, Dando xirou polo Reino Unido , Europa e os Estados Unidos a finais de ano cunha banda formada por Vess Ruhtenberg (baixo) e Devon Ashley (batería) do grupo The Pieces. Nos Estados Unidos tiveron como abreconcertos a Vietnam and Hymns . O grupo tocou coa mesma formación durante os anos 2007 e 2008 . Coa formación que gravou o disco, Alvarez e Stevenson, dando tocou nunha pequena xira estadounidense de 20 datas a finais do 2007 .