A finales de dicho año, Franz Ferdinand presentó su nuevo sencillo "Ulysses", adelanto del nuevo disco, el cual salió a la venta el 26 de enero de 2009.