Released in late 2008, "Lost!" became the third single from the album, featuring a new version with Jay-Z.
Издаден кон крајот на 2008 година, "Lost!" стана третиот сингл од албумот, на кој има нова верзија со Џеј-Зи.