Before forming Redbone, Pat and Lolly released an album in the mid-1960s entitled "Pat & Lolly Vegas at the Haunted House" (Mercury MG 21059/SR 61059). Of the twelve songs on the album, six were originals by the Vasquez-Vegas brothers which earned them some early success. Pat and Lolly also appeared on the '60s hit show Shindig! repeatedly, becoming regular performers. They also released several singles from 1961 to the mid-1960s, one titled "Robot Walk" / "Don't You Remember" (Apogee Records A-101), helping to make a name for themselves in their early years.