The singles `` Violet Hill '' , `` Viva la Vida '' , `` Lost ! ''
Five singles have been released in promotion of the album ; `` Violet Hill '' and `` Viva la Vida '' in May 2008 , `` Lovers in Japan '' and `` Lost ! ''