En 1966, McCoy grabó un álbum para Columbia Records titulado "Nighttime Is a Lonely Time" y un año más tarde fundó el sello "Vando" y la compañía de producción "VMP (Van McCoy Productions)".