"Changed the Locks" is a song written and performed by American singer-songwriter Lucinda Williams. It was released in 1989 as the first single from her third album, Lucinda Williams (1988). Tom Petty and the Heartbreakers covered the song on the soundtrack album Songs and Music from "She's the One" (1996), and it reached No. 20 on the Mainstream Rock chart.