It was released in the United States in November 2006 and features The D.E.Y., and was written by Ne-Yo and Christina Milian together with producers Stargate.

"Walk Away" reached number 18 on the US Billboard Hot 100 in the second week of January 2007 and number four on the Pop Songs chart, becoming DeAnda's first top-twenty single on the Hot 100 and her biggest hit to date.

The song also found moderate success in Australia, peaking at number 60 on the ARIA Singles Chart in March 2007.

As they are slowly walking, there are flashbacks to various moments in the past of DeAnda and her old boyfriend relating to the lyrics of the song.

Once they finally reach each other, he touches her waist, DeAnda has a flashback of him flirting with another girl, implying to the viewers that they broke up because he cheated on her.