«Déjà Vu», el primer corte del álbum, cuenta con la colaboración de Jay-Z y se lanzó el 24 de junio de 2006, y un día después en tiendas digitales.