Aunque originalmente se había previsto "Shut Up" como el primer sencillo del álbum hubo consenso entre Fair y Black Eyed Peas para que «Where is the Love?» fuese el single promocional de "Elephunk".