Podczas podróży, Smith napisał fragment tekstu utworu, a już w studio kolejne wersy stworzył Babyface. Po zaledwie kilkunastu godzinach Dixon i Smith stworzyli całość tekstu „Best Thing I Never Had”. Po nagraniu wersji demo, Edmonds wprowadził do tekstu ostatnie poprawki. Jak powiedział Smith: „Wiesz, tutaj słowo, tam melodia, i nagle utwór nabrał nowego życia. On [Babyface] jest absolutnym mistrzem w tym, co robi. I jestem niezmiernie zaszczycony tym, że mogę z nim pracować”. Po zakończeniu prac w Los Angeles z Dixonem i Edmondsem, Smith został zaproszony na ekskluzywną sesję nagraniową z udziałem Knowles:
thumb|Zmiana charakteru „Best Thing I Never Had” na balladę inspirowana była utworem „The Show” Douga E. Fresha (na zdjęciu)
„Wyjechaliśmy do Nowego Jorku na tygodniową sesję nagraniową. Napisaliśmy sześć piosenek, nagrywając pięć z nich. [...] Byłem przytłoczony tym, jak piękna [Beyoncé] jest na żywo. Nie byłem na to gotowy. Jej etyka pracy jest szalona. Pamiętam wieczór, kiedy przybyła do studia około godziny 21, żeby zarejestrować 'Best Thing I Never Had’. Dopiero co wysiadła z samolotu i od razu skierowała się do studia. Zagraliśmy jej 'Best Thing I Never Had’. Pokochała ją!