Shelter Records miała biura zarówno w Los Angeles, jak i w Tulsa , rodzinnym mieście Russella, gdzie wytwórnia starała się promować „atmosferę warsztatową” w studio nagrań przebudowane z kościoła, przylegającego do domów dla artystów pracujących w studiu i innych obiektach. Russell pozostał z Shelter do 1976 roku, kiedy on i Cordell odeszli. W zasadzie Cordell został wyłącznym właścicielem wytwórni Shelter Records, a Russell odszedł, by założyć własną wytwórnię Paradise Records. Leon Russell otrzymał już pięć złotych płyt w ramach Shelter Records.
Paradise Records miała studio nagrań w Burbank w Kalifornii, a także nagrywała teledyski w studiu nagraniowym. Paradise Records było miejscem nauki dla członków Concrete Blonde i Steve'a Ripleya, obaj później założyli grupę country retro The Tractors . Leon nabył także First Church of God at Third and Trenton w Tulsa i przekształcił go w The Church Studio . Church Studio nadal stoi i jest teraz domem Steve'a Ripleya i The Tractors. Paradise Records jest obecnie dystrybuowane przez Warner Bros. Records .
Leon Russell wydał również kilka pozycji w swojej niezależnej wytwórni płytowej Leon Russell Records , jak Hymns of Christmas , podczas gdy inne utwory zostały wydane w innych wytwórniach, takich jak Virgin Records .
Single na listach przebojów
Leon & Mary Russell Rainbow In Your Eyes / Love's Supposed To Be That Way .1976 52.US
Albumy na listach przebojów
PA 2943 - Wedding Album - Leon & Mary Russell [1976] 34.US
PAK 3066 - Make Love to the Music - Leon & Mary Russell [1977] 142.US
PAK 3172 - Americana - Leon Russell [1978] 115.US
PAK 3532 - The Live Album - Leon Russell & New Grass Revival [1979] 187.US
