El grupo comenzó a realizar pequeñas presentaciones para la compañía discográfica, y finalmente firmaron con BMG en septiembre de 1998, teniendo que cambiar nuevamente el nombre por el de "Westside".