13 stycznia 1969 została przyjęta oficjalnie nowa nazwa zespołu – King Crimson (pol. Król Karmazynowy), której pomysłodawcą był Sinfield odpowiedzialny za teksty. Nazwa zespołu wywodziła się z jednego z synonimów Belzebuba, którego imię nie miało tu konotacji z diabłem, lecz według Frippa pochodziło od arabskiego Bi'l Sabab, oznaczającego dosłownie „człowiek z celem”, co było cechą grupy. Tego samego dnia rozpoczęły się próby a instrumentarium zostało poszerzone o melotron. Dziesięć dni później został podpisany kontrakt menedżerski z E.G. 9 kwietnia 1969 grupa dała pierwszy klubowy koncert w Speakeasy Club, a następnie w Midnight Court czy Revolution – tam też Fripp zaczął tradycję występów w pozycji siedzącej, co nie wywołało entuzjazmu ze strony Lake’a: „Nie możesz siedzieć – wyglądasz jak grzyb”. 16 maja King Crimson po raz pierwszy wystąpił w Marquee Club, jako support Steppenwolf.