Leon Russell’s recordings with his wife, Mary Russell, are the subject of a new box set, The Paradise Years 1976-1981. The release, on 4-CDs, features expanded editions of his solo albums, collaborations with Mary and New Grass Revival, and Mary’s own solo album. The title, coming on March 20, 2026, via the Lemon label of the U.K.’s Cherry Red Records, is described as the first-ever collection of his recordings for his own Paradise Records label. It’s available for order in the U.S. here, in Canada here and in the U.K. here.

From the label’s announcement: Blending rock, R&B, soul, Americana, gospel, pop, jazz, dance, bluegrass, and country, The Paradise Years 1976-1981 includes some of the most richly varied and adventurous music ever made by Russell. The box includes newly remastered editions of Leon and Mary’s Wedding Album and Make Love to the Music; Leon’s Americana and Life and Love; Mary’s Heart of Fire; and Leon & New Grass Revival’s The Live Album, plus seven rare, new-to-CD bonus singles. Nick Robbins has remastered the audio.

The deluxe booklet features sleeve notes by Joe Marchese and Charles Donovan placing these often-overlooked albums into the full context of Russell’s legacy as a singer, songwriter, musician, producer, and collaborator.

Leon Russell died in 2016 at age 74. He and Mary McCreary wed in 1975 and were divorced in 1980.

Leon Russell with Mary Russell: The Paradise Years 1976-1981 Tracklist
Disc 1
Leon Russell & Mary Russell – Wedding Album
1 Rainbow in Your Eyes
2 Like a Dream Come True
3 Love’s Supposed to Be That Way
4 Fantasy
5 Satisfy You
6 You Are on My Mind
7 Lavender Blue (Dilly Dilly)
8 Quiet Nights
9 Windsong
10 Daylight
11 Rainbow in Your Eyes (Single Version)
12 Satisfy You (Single Version)

Disc 2
Leon Russell & Mary Russell – Make Love To the Music
1 Easy Love
2 Joyful Noise
3 Now Now Boogie
4 Say You Will
5 Make Love to the Music
6 Love Crazy
7 Love Is in Your Eyes
8 Hold on to This Feeling
9 Island in the Sun
10 Love Crazy (Single Version)
11 Easy Love (Edit)

Mary Russell – Heart of Fire
12 Right or Wrong
13 Heart of Fire
14 King of Africa
15 Keep the Home Fires Burning
16 Body Music
17 Good Combination
18 Up Against the Wall
19 Eldorado Gypsy
20 You Know What I Need
21 Music Man

Disc 3
Leon Russell – Americana
1 Let’s Get Started
2 Elvis and Marilyn
3 From Maine to Mexico
4 When a Man Loves a Woman
5 It’s Only Me
6 Midnight Lover
7 Housewife
8 Ladies of the Night
9 Shadow and Me
10 Jesus on My Side
11 Anita Bryant

Leon Russell – Life and Love
12 One More Love Song
13 You Girl
14 Struck By Lightning
15 Strange Love
16 Life and Love
17 On the First Day
18 High Horse
19 Sweet Mystery
20 On the Borderline

Disc 4
Leon Russell & New Grass Revival – The Live Album
1 Over the Rainbow
2 I’ve Just Seen a Face
3 One More Love Song
4 Pilgrim Land
5 Georgia Blues
6 I Believe to My Soul
7 Prince of Peace
8 Roll in My Sweet Baby’s Arms
9 Stranger in a Strange Land
10 I Want to Be at the Meeting
11 Wild Horses
12 Jambalaya (On the Bayou)
13 Caribbean
14 Jumpin’ Jack Flash
15 I’ve Just Seen a Face (Single Version)
16 Over the Rainbow (Single Version)

The Paradise Years 1976-1981 is available in the U.S. here and in the U.K. here.

Related: A vintage interview with Russell