“Never Say Never” foi o segundo álbum de estúdio de Brandy e chegou às lojas em 9 de junho de 1998, marcando a transição da artista para um som mais maduro, com baladas e influências de adult contemporary.

Brandy se inspirou nas vozes de Mariah Carey e Whitney Houston ao gravar o álbum, buscando mostrar um lado mais adulto e pessoal, abordando temas como amor, monogamia, preconceito da mídia e maturidade.