Cowboy Mouth was a collective of '80s rock & roll survivors -- musicians with slight new wave and alternative connections who aspired to AOR stardom. Formed in the early '90s, after alternative rock had broken into the mainstream, the group fused AOR with alternative and roots-rock influences on a handful of indie releases before they signed with MCA Records in 1996.

Paul Sanchez (vocals, guitar) had previously recorded as a solo artist before teaming up with Fred LeBlanc (vocals, drums). The pair formed the Backbeats, who were short-lived. After their breakup, Sanchez moved to New York, where he continued to perform solo. In 1988, he returned to New Orleans; LeBlanc, who had just finished playing with Dash Rip Rock, had Sanchez join his new band.

The duo began jamming with Griffith (lead guitar, vocals), who had just left the Red Rockers, a new wave band who had a hit with "China." The trio played with a variety of bassists until 1993 when Rob Savoy, the former frontman for the Blue Runners, joined the band. The band released their first album, Mouthing Off, late in 1993 on the independent Viceroy Records. Two years later, they released It Means Escape on the Monkey Hill label.

By 1995, the group's following had grown large enough to earn attention from major labels. Cowboy Mouth decided to sign with MCA in early 1996, and they recorded their major-label debut, Are You With Me, with producer Michael Wanchic during Mardi Gras of that year. The album was released in the summer of 1996. The following spring, they released Live on Monkey Hill; Mercyland appeared a year later, and both All You Need Is Live and Easy followed in 2000.