1953 war Brooks mit seinem Lied „Am I in Love“, das er für den Film "Bleichgesicht Junior" mit Jane Russell und Bob Hope geschrieben hatte, in der Kategorie „Bester Song“ für einen Oscar nominiert, der jedoch an "High Noon (Do Not Forsake Me)" aus dem Western "Zwölf Uhr mittags" ging. Eine erneute Oscar-Nominierung in der Kategorie "Bester Song" erhielt er im darauffolgenden Jahr zusammen mit Harry Warren für seinen für die Filmkomödie "Der Tolpatsch" "(The Caddy)" geschriebenen Song „That’s Amore“, der 1954 in der Fassung von Dean Martin eine der meistverkauften Singles in den USA war. Brooks arbeitete u. a. auch für Bing Crosby, Fred Allen und Phil Harris; außerdem lieferte er Songmaterial für die Radiosendung "Command Performance" des Armed Forces Radio Services.