El primer sencillo del álbum fue "Perfect Stranger" (producido por Linda Perry y co-escrito por Cheap Trick y Perry).