Грем Неш познайомився з Кросбі під час гастролей Byrds у Великобританії у 1966 році, і коли Hollies прибули (у 1968) у Каліфорнію, він відновив знайомство з Девізом.
На вечірці в домі Кес Элліот у липні 1968 Нэш попросив Стілза и Кросбі повторно заспівати нову пісню Стілза «You Don’t Have To Cry (Не треба плакати)», у якій Неш імпровізував другим голосом. Голоси виявились ідеально гармонійними, і трійця зрозуміла, що вона володіє дивом вокальної алхімії.
Творчо розчарований співпрацею з Hollies, Неш вирішив залишити групу і з’єднати долю з Кросбі та Стілзом. Після невдалого прослуховування на бітловській Apple Records, вони підписали контракт з Ахметом Ертегюном, який представляв студію Atlantic Records. Перший альбом тріо Crosby, Stills, & Nash випущений у травні 1969 року і миттєво став сенсацією, народивши дві «сорокоп’ятки», які увійшли у список «40 кращих» і став головною темою радіопередач у новому форматі FM. Якщо не брати до уваги роботу барабанщика Даласа Тэйлора, Стілз виконав левову частку інструментальних партій.
Це стало яскравим свідченням його таланту, і з трійцею можна було справлятися у студії, але непростий інструментал вимагав від музикантів залучення нових членів, „щоби грати вживу», що потрібно було для комерційного успіху дебютного альбому.
Перший альбом тріо Crosby, Stills, & Nash випущений у травні 1969 року і миттєво став сенсацією, народивши дві «сорокоп’ятки», які увійшли у список «40 кращих» і став головною темою радіопередач у новому форматі FM. Якщо не брати до уваги роботу барабанщика Даласа Тэйлора, Стілз виконав левову частку інструментальних партій.