El álbum My Foot fue sacado el 12 de enero de 2006, en la cual más adelante fue lanzado en América, Seguido por los exitosos singles "Nonfiction" y "The Third Eye," el álbum se vendió bien, y, debido al sorpresivo éxito, la banda optó por lanzar un tercer single, "Gazelle City.".