Nach ihrer großen Reihe von Hits in den fünfziger und sechziger Jahren wurden Leiber und Stoller Mentoren im BrillBuilding, der legendären New Yorker Song-Produktionsstätte, und konzentrierten sich zunehmend auf Produktionen.
Als er im berühmten BrillBuilding die Musik hörte, die dort aus den Büros der Songwriter und Musikverleger tönte, war sein erster Gedanke: "Dadam, Dadam, Dadam - Gershwin ist wirklich tot!"
Also ging er dorthin, wo es tatsächlich der Job der Leute war, jeden Tag vier fünf Songs zu schreiben: ins BrillBuilding, das war ein Bürohaus in New York, in dem die Angestellten wie am Fließband Popsongs schrieben, von denen auch viele in die Charts kamen.
Gemeinsam mit seinem Nachbarn und langjährigen Songwriting-Partner Howard Greenfield bezog Sedaka einen Schreibtisch im berühmten BrillBuilding und half, den Popstil zu prägen, der aus dieser New Yorker Hitfabrik hervorging.