Although the band formed in 1999 by Kele Okereke and Russell Lissack, the band's wordmark first appeared in their 2004 self-titled EP.