"Dear Mama" fue lanzado como primer sencillo del álbum en febrero de 1995, junto con la canción "Old School" como lado-B.