The place holder video of "Gomenasai", in the form of Japanese anime, was released late February 2006 and early March 2006 in some countries.
The live action video was directed by Hype Williams and was shot in Los Angeles during the week of March 13, 2006.