Don't Lie

La canción fue escrita por will.i.am, Fergie, Taboo, Apl.de.ap, C. Peters, D. Peters y R. Walters, y producida por will.i.am. La pista fue grabada por Fergie en solitario antes de unirse a Black Eyed Peas. En la canción, Fergie cuenta sus antiguas experiencias amorosas y su pasado con las drogas. El título de la canción, "Don't lie" (no mientas) se debe a que la cantante engañaba a sus padres y amigos para hacerles creer que había abandonado las drogas. Poco después Fergie declaró en una entrevista que gracias a sus compañeros de banda ella consiguió abandonar ese oscuro mundo y por eso fue muy especial para ella grabar esta canción junto a los demás integrantes del grupo.

El videoclip de la canción comienza con una fotografía de cada uno de los cuatro miembros de Black Eyed Peas. Los miembros empezar a avanzar al ritmo de la música hasta terminar bailando. La 'fotografía' inspira a pensar que los cuatro se encuentran en Brasil ya que aparecen lugares de Río de Janeiro En primer lugar, will.i.am canta su verso dando vueltas en una moto. De repente para la moto y se ve a sí mismo discutiendo con su exnovia. Entonces aparece Fergie cantando el estribillo con un bikini y una falda larga. Luego Apl.de.ap canta sus versos de una forma similar a la de will.i.am, dedicándosela a una chica que se encuentra en medio de una especie de miniconcierto. A continuación, el tono del video cambia de colores del atardecer a colores de la noche y los integrantes aparecen cantando en un concierto en el que aparentemente Taboo canta su verso a una chica de la primera fila, chica que empieza a ver en la cara de todas las presentes al miniconcierto. El video concluye cuando la cámara reduce el zum y se ve de nuevo la fotografía de Black Eyed Peas en Brasil .

Parte del vídeo musical se encuentra en el mismo edificio de Río de Janeiro en el que Snoop Dogg grabó su videoclip "Beautiful". El edificio contiene una piscina que se puede ver en el videoclip de Snoop. Sin embargo la piscina fue eliminado por ordenador en el video de "Don't Lie". En la realidad ese edificio se utiliza como escuela de arte.