Regina was introduced to the Manhattans by New York radio DJ Vaughn Harper and began working as their opening act. She recorded the duet 'Where Did We Go Wrong' with the group which helped to attract the attention of Columbia Records.