Johnny Cash's first wife, Vivian Liberto, died Tuesday (May 24) in California at age 71 following a battle with cancer. The couple met during his military duty at Brooks Air Force Base in San Antonio before marrying and settling in Memphis in 1954, prior to his first recordings for Sun Records. In addition to singer-songwriter Rosanne Cash, they had three other daughters -- Kathleen, Cindy and Tara. They divorced in 1966, and he married June Carter in 1968. In October 2004, Liberto -- by then known as Vivian Liberto Distin -- asked the city of San Antonio to give her a bench into which Cash had carved the words "Johnny Loves Vivian" in 1951. City officials declined her request, removed the bench from the city's downtown Riverwalk and placed it under lock and key.