We All Get Lucky Sometimes is the fourth studio album by American country music singer Lee Roy Parnell. It was released in 1995 as his first album for Career Records, a sister label of Arista Nashville. This album produced five singles for him on the Billboard country singles charts. "A Little Bit of You" was the first, at #2, followed by "When a Woman Loves a Man" (#12), "Heart's Desire" (#3), "Givin' Water to a Drowning Man" (#12), and the title track (#46).