En 1989, après avoir passé plusieurs temps à tourner dans les clubs de la côte ouest, ils signèrent un contrat avec Columbia Records et commencèrent l'enregistrement de leur premier album. En 1990 sortit leur premier album Black Out In A Red Room et après une tournée des clubs, Love/hate fit la première partie de Dio dans des plus grandes salles. Puis ils partirent en tournée avec AC/DC ce qui leur permettra de jouer hors des États-Unis pour la première fois