Después de reunirse con los compositores, que luego procedieron a escribir la canción, por primera vez, Milian regresó al estudio para grabar "Call Me, Beep Me" una semana más tarde.