Nagranie było nominowane do nagrody Groovevolt Music and Fashion, jako jedno z najlepszych niesinglowych wydawnictw 2004 roku.
Informacje o utworze thumb|left|178px|Współautor piosenki Matt Morris, podobnie jak Christina Aguilera, uczestniczył w programie telewizyjnym The Mickey Mouse Club. „Walk Away” to jeden z siedmiu utworów pochodzących z płyty Stripped, których współautorem i współproducentem jest Scott Storch. Storch wyprodukował piosenkę dla Tuff Jew Productions. Nagranie realizowano w 2002 roku w pracowni Royal Z Entertainment budynku The Enterprise Studios w Burbank oraz w hollywoodzkim Conway Studios. W „Walk Away”, zagranej na fortepianie balladzie, gatunkowo stanowiącej miks R&B i soulu, Aguilera przytacza historię toksycznego związku. W jednym z wersów piosenki artystka, posługując się metaforą, śpiewa: „Twoja miłość była jak cukierek; pozornie słodka, omamiała mnie opakowaniem”. Aguilera wykonuje balladę w niecharakterystycznym dla siebie, niskim rejestrze;