Key's in the Mailbox is the twenty-third solo studio album released by American country artist Barbara Mandrell.

The album consisted of 10 tracks of songs recorded in a traditional country arrangement, similar to that of her previous Capitol releases.

"Try Gettin' Over You" was co-written by American pop artist Michael Bolton and "I Love You Because" had previously been recorded by Leon Payne and Elvis Presley.

[2] Bill Carpenter of Allmusic gave Key's in the Mailbox three out five stars, calling the album "Heartful soul and contemporary country.

"[1] Key's in the Mailbox was released on September 24, 1991, and peaked at #62 on the Billboard Magazine Top Country Albums chart shortly afterward.