Scandals Artist | Celebrity | Sport | News | Artpedia

UPDATE: No Doubt has pulled their new "Looking Hot" video off YouTube after getting complaints from Native Americans. The band addressed the controversy on their website Saturday, writing:

"As a multi-racial band our foundation is built upon both diversity and consideration for other cultures. Our intention with our new video was never to offend, hurt or trivialize Native American people, their culture or their history.

"Although we consulted with Native American friends and Native American studies experts at the University of California, we realize now that we have offended people. This is of great concern to us and we are removing the video immediately. The music that inspired us when we started the band, and the community of friends, family, and fans that surrounds us was built upon respect, unity and inclusiveness. We sincerely apologize to the Native American community and anyone else offended by this video. Being hurtful to anyone is simply not who we are."

No Doubt is looking hot.

Literally.

The ska-rock band debuted the cowboys-and-Indians themed music video Friday for "Looking Hot," the second single off their new album, Push and Shove, and lead vocalistGwen Stefani is a sexy Indian princess.

Watch No Doubt's music video for "Settle Down"

The video features the 43-year-old singer clad in a Native American costume and chained up in the local town by bandmates Adrian Young and Tom Dumont.

Bassist Tony Kanal plays an American Indian locked up in a local prison who helps Gwen escape from her captors (all while rocking high heels and a headdress, natch).

The smoking-hot Stefani is also seen dancing around a teepee as she sports colorful dresses and wears her blonde hair in long braids.

Check out E!'s No Doubt special!

Gwen is one seriously fierce femme as she shows off her strength (can you believe she has two kids?!) in the sexy Western-themed video.

So sit back, relax and watch one of our favorite '90s rock groups take on the wild wild West!

Push and Shove—the OC-bred band's first album in more than a decade—was released Sept. 25.

(Originally published Nov. 3, 2012, at 9:04 a.m. PT)