Ambos grabaron la canción en los estudios Brooklyn y Chartmaker de Nueva York durante la tercera semana de septiembre de 1995.