Browns musik förenar amerikansk singer-songwriter-stil med traditionellt Broadwayidiom och mer klassiska element, medan de strukturellt komplexa texterna blandar djup emotionell insikt med rapp humor. Han har skrivit musiken och sångtexterna till musikalerna Songs for a New World (1995), Parade (1998), The Last 5 Years (2001) och 13