In 2000, Presley moved to Nashville, Tennessee, where she landed a publishing deal nine months later. Through her publisher she met Ashley Monroe, who later brought Presley's music to the attention of her friend, Miranda Lambert. The three artists began working together writing songs, which would later become Pistol Annies' debut album Hell on Heels, released on August 23, 2011. The group spent much of the next two years touring North America and writing songs for their follow-up album. On May 7, 2013, Pistol Annies released their sophomore album Annie Up. On June 17, 2013, the RIAA announced that the album and single for Hell on Heels had both sold in excess of 500,000 copies, giving Pistol Annies their first Gold Record.