Se hicieron videos promocionales para las canciones "Congo", "Shipwrecked" y "Not About Us." "Congo" era la favorita en la cadena MTV del Reino Unido, pero sólo fue emitido una vez por la MTV Americana.