"Changed the Locks" is a song written and performed by American singer-songwriter Lucinda Williams. It was released in 1989 as the lead single from her self-titled third album.

Lucinda Gayl Williams is an American singer-songwriter and a solo guitarist. She recorded her first two albums, Ramblin' on My Mind and Happy Woman Blues, in a traditional country and blues style that