The three Perry siblings co-wrote this song with former American Idol judge Kara DioGuardi. "Kara was in Nashville writing with several country songwriters and artists," Kimberly Perry explained to Dave Dawson of Nu Country TV about their collaboration. "That was really wonderful - she only had a couple of hours to write. Our A&R lady was a friend of with Kara. She called. Kara had a free afternoon if we would care to write. She was our career matchmaker. The funny thing about writing relationships is you don't really know how it's going to turn out. You could write song or you could end up going to get a coffee together. Luckily, it worked and we wrote 'Postcard From Paris.' Kara has been so great. She's almost taken on big sister role for us. She's really given us a lot of advice and helped us out. We sat around and wrote the song. Everybody was bouncing lyrics off each other - the song was finished in hour and a half. We got a bowl of tomato soup and later got to hang out with her in her house in L.A."
"Postcard" was released on March 5, 2012 as the fifth single from the Band Perry's self-titled debut album. Initially their label had not planned to release another song from The Band Perry. However, the three siblings got so many messages about this number from fans, that the record company was forced to change their minds.