En enero de 1995 consigue ganar otro American Music Award. En septiembre de ese año, Fantasy anticipa su sexto álbum Daydream. La canción debuta en el número 1 en su primer semana logrando un récord que hasta esa fecha era solo ostentado por Michael Jackson, es su noveno número 1 en las listas estadounidenses durante 8 semanas, certificándole Doble Platino y el disco, es número 1 durante 6 semanas. Desde diciembre del 95 y hasta marzo de 1996 One Sweet Day, dueto con Boyz II Men, permanece 16 semanas como número 1 de la listas estadounidenses, récord todavía no superado, logrando al igual que ""Fantasy"" debutar en el número 1 en su primera semana.