All-4-One registrarono "I Love You Like Never Before" (pubblicato 1995). Raggiunse l'8° posto nella Billboard Hot 100 e top ten in vari paesi.