The accompanying music video for the song was released on May 16 , 2008 .
A music video for the song was released on May 16 , 2008 , on Perry 's personal website and on MySpace .