Performing in Greenwich Village as Bob Dylan and then signing to Columbia Records, he achieved his goal in short order, becoming the most famous folk singer in America by 1964.