Los sencillos elegidos para promocionar las reediciones son "Broken-Hearted Girl" y "Video Phone", esta última incluye la colaboración de la cantante "Lady Gaga", con la que, Beyoncé colaboraría, posteriormente, en una canción de su disco "The Fame Monster" llamada "Telephone", cuyo video ha sido uno de los más reproducidos en "You Tube".