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 ! ''