Juan Pablo Rivera Velazquez, 37, worked at Alta Peluqueria D'Magazine salon in Kissimmee with Conde.
Client Alexandra Ale told the Orlando Sentinel the salon would often be filled with clients who were there just to see the Velazquez and Conde.
Ale said the salon would often provide free services to women who had been victims of domestic abuse.
"They would take the shirt off their back to help others," said Jocelyn De Leon, another client.
Messages were left in chalk on the sidewalk outside their salon. "We will always thank you for making us feel beautiful," one message read.