Japanese pressing of the first single from the new 2005 album Dangerous and Moving features the earliest release. Interscope.