Carey y West comenzaron a componer la melodía de "Stay the Night" basándose en una muestra de la canción "Betcha by Golly Wow!" de The Stylistics.