Ashley Monroe recalled the writing of the song to The Boot
: "'Me and Your Cigarettes' was actually called 'Your Cigarettes and Me,' and there was a whole other melody, but I had these words," she remembered. "I went to her house in Lindale, Texas, right before [2007's Crazy Ex-Girlfriend
] album came out. We were sitting on her back deck and she finished it with me. She liked the idea. She called me the day they cut it and said, "I just wanted to tell you that Blake Shelton and I were kind of fiddling with it, and it's kind of changed a bit. It's still our words, but it's a different beat, and we've changed it to 'Me and Your Cigarettes.'" I went to the studio and heard it and [said], 'Oh, please! This is amazing.' She said, 'I hope you're not mad.' Are you kidding me?"