En 1989 Brown contribuyó con dos canciones a la banda sonora de Ghostbusters II, y también tuvo un cameo en la película.

Liderando el álbum de la banda sonora, «On Our Own» se convirtió en otro sencillo entre los diez primeros para el cantante, llegando al número dos.

[1]​ Fue con su segundo álbum Don't Be Cruel con el que logró el éxito masivo, ingresando a las diez primeras posiciones, sobre todo gracias al sencillo "My Prerogative".

En 1992, contrae matrimonio con la diva del R&B Whitney Houston, con quien tiene una hija llamada Bobbi Kristina Brown (1993).

En este mismo año sale a la luz su nuevo álbum, Bobby, con unas ventas muy por debajo de su anterior disco.