Po pewnym czasie stało się jasne, że mimo iż w 1993 członkowie New Kids weszli do studia, najbliższy album może być ostatni. W styczniu 1994 ukazała się płyta „Face The Music”, niemal w całości napisana, zaaranżowana i skomponowana przez członków zespołu. Maurice Starr stracił autorytet i dlatego też pożegnalny longplay brzmiał zupełnie niepodobnie do poprzednich. Krytyka przyjęła album bardzo życzliwie, gorzej było z fanami. Okazało się, że do fanów (w dużej mierze fanek), którzy przyzwyczajeni byli do niewinnie brzmiących piosenek, nowy image zespołu nie do końca stał się komunikatywny. Pierwszy singel, „Dirty Dawg”, zaprezentował nowe oblicze zespołu nazywanego już teraz tylko NKOTB. Piosenki z nowego krążka dotyczyły trudnych tematów, nie tylko damsko-męskich, ale nawet w tej kwestii wiele się zmieniło. Ewoluowało także brzmienie płyty – stała się połączeniem wpływów hip-hopu, house, brzmień elektronicznych, r&b, swingu itp. Zespół wypuścił jeszcze jeden singel, „Never Let You Go”, śpiewany przez Jordana, i udał się w trasę. W odróżnieniu od poprzednich, nie występowali już na dużych obiektach, a jedynie w klubach mogących pomieścić do tysiąca osób. W czasie tournée zespół definitywnie opuścił Jonathan.