It's pretty difficult for No Doubt to have any more first-time experiences after over 25 years together as a band, but they managed to do just that over the weekend. Unfortunately for them, it definitely wasn't a unique moment they wanted to have.

The group posted the music video for their new single Looking Hot to their YouTube page, but the stereotypical and campy Cowboys and Indians themed video immediately garnered protests from Native American groups and YouTube viewers. Less than 24 hours later, the band took down the video from their page, according to The Hollywood Reporter, and released a public apology on their website.

Find out what they had to say after the jump!