Foi enviada a 29 de Junho de 2010 para as principais estações de rádio rhythmic contemporary, urban contemporary e urban adult contemporary como um dos dois primeiros singles norte-americanos de Here I Am. No entanto, em Julho de 2011, foi informado que a música havia sido excluída da edição padrão do disco. Dois dias depois de ser recebida pela rádio, estreou na tabela musical Hot R&B/Hip-Hop Songs no número 87. "Grown Woman" foi lançada em formato digital a 26 de Julho de 2010 em algumas regiões da Europa e na América do Norte.

A faixa foi descrita pela crítica especialista em música contemporânea como diferente do que normalmente é chamado de R&B. Um vídeo musical para "Grown Woman" foi filmado em meados de Agosto de 2010, porém, não foi lançado até hoje.