Po prezentacji fragmentu w reklamie Pepsi Beyonce wypuściła pełną wersję utworu „Grown Woman”. Producentem nagrania jest Timbaland. To prawdopodobnie pierwszy singiel zwiastujący nowy krążek amerykańskiej wokalistki.