Music video on VH1 with a sea monster? What song is it?

I don't remember any helpful lyrics, all I can remember is the music video. It's like animated or stop motion and they're scuba diving in the water and this huge sea monster grabs one of the guys so another guy shoots the sea monster and it explodes. I'm nt sure what the rest of the music video is because I only caught it for the last 30 seconds or so. I just seen it on Vh1 Jumpstart early this morning, so I'm guessing it's a newer song. Does anyone have any idea?