"Why'd You Lie to Me" is a song by American singer Anastacia from her second studio album, Freak of Nature (2001). Written by Anastacia, Damon Sharpe, Greg Lawson, Trey Parker, Damon Butler, and Canela Cox, the song first appeared on the US edition of Anastacia's debut album Not That Kind in March 2001. It was released as the third single from Freak of Nature on September 9, 2002, by Daylight Records and Epic Records. In the United States, the track served as the album's second single.

Anastacia Lyn Newkirk is an American singer-songwriter. Her first two studio albums, Not That Kind (2000) and Freak of Nature (2001), were released in quick succession. Spurred on by her globally successful debut single "I'm Outta Love", Anastacia was declared the "world's best-selling new female pop artist" at the World Music Awards in 2001. Her commercial success continued with the albums' other singles, such as "Not That Kind", "Paid My Dues" and "One Day In Your Life", as well as the official song of the 2002 FIFA World Cup, "Boom".