El primer sencillo de "Encore", «Just Lose It», causa las críticas de Michael Jackson debido a que en la canción y en el vídeo musical se muestran parodias de él, por ejemplo cuando se le quema el cabello.