Se puso a la venta una versión en directo a través de iTunes tras una interpretación junto a Jay-Z en la edición de los premios Grammy de 2009, haciendo que aumenten las ventas digitales y logrando que "Lost!" alcanzara el puesto 40 en Estados Unidos.