I was JUST watching MTV After Hours, and they had some video. I missed the title, unfortunately. It was some rock group. It was the FIRST video they played. It was during a sunset and had mermaids, minotaurs (sp), and tons of other creatures! It was played TWO videos BEFORE "Stickwitu!." Thanks! Hope those clues are enough!