The new Paris single "60 min" will be officially released in stores on May 25.