TOKYO - A Japanese pop band's video to promote its new song "Columbus" has been withdrawn, its record company said Thursday, after coming under fire for imagery that seems to conjure justifications of colonialism and slavery.