"Happens All the Time" fue el primer single del álbum y la canción que daba título al álbum, "A Different Kind of Pain", fue el segundo a pesar de que Atlantic no grabó un videoclip para el tema.