Artystka zabiera nas na spacer po Nowym Jorku. W nagraniu wystąpił Timbaland oraz David Otunga, mąż Hudson.
„Walk It Out” jest drugim, po „I Can’t Describe (The Way I Feel)”, utworem z zapowiadanej, nowej płyty. Artystka podkreśla, że będzie to muzyczny powrót do brzmień lat 80. i klimatu disco i zaznacza: „Ta płyta to moje spojrzenie, moja perspektywa i całkowicie moja muzyka”.
W pracy nad krążkiem, poza Timbalandem, wsparli ją również J-Roc i Pharrell Williams. Jak wyglądała ich współpraca w studio można zobaczyć tutaj. Gotowy efekt będzie można posłuchać już we wrześniu, na kiedy to zaplanowana jest oficjalna premiera płyty.