In early 1964, Miller was preparing a revue, America Sings, which chronicled the history of folk music in America, and suggested that the four, together with an existing group, the Bay Singers – Roy Michaels, Mike Scott, Fred Geiger and Jean Gurney – and Kathy King (Kathrin King Segal), provide the music in the show.
After seeing the show, club owner Howard Solomon signed the group for a residency at his Cafe au Go Go nightclub on Bleecker Street.
Their album, They Call Us Au Go-Go Singers, featured Stills' lead vocals on Billy Edd Wheeler's song "High Flying Bird", and Furay singing Tom Paxton's "Where I'm Bound".
[1][4] Stills then joined the four members of the Bay Singers – Michaels, Scott, Geiger, and Gurney – and, renamed The Company, toured in Ontario.
[1] Of the other members of the Au Go Go Singers, Roy Michaels later formed Cat Mother & the All Night Newsboys, whose first album was produced by Jimi Hendrix.