"Keys of the Kingdom", released in 1991, had modest commercial success when released and once again, Hayward's songs led off the album, with the new singles "Say It with Love" and "Bless the Wings (That Bring You Back)." Also included was a new ambient flute piece by Ray Thomas entitled "Celtic Sonant." Hayward and Thomas also co-wrote "Never Blame the Rainbows for the Rain" to close the album. Lodge made a defining shift in his songwriting on this album, leaving his trademark high-energy rock music, and instead gravitating towards slow love ballads such as "Lean on Me (Tonight)" (though he had earlier contributed some songs in this gentler vein such as "Emily's Song" for his daughter in 1971, "Survival" in 1978, and "Talking Out of Turn" in 1981), while his more powerful songs continued with "Magic" and the Lennonesque "Shadows on the Wall". This gentler trend continued on the two successive Moodies albums. Hayward wrote the driving two-part piece "Say What You Mean." Tony Visconti produced some of the tracks on "Keys", as did Christopher Neil and Alan Tarney. The ensuing tour saw them invited to play at the Montreux Jazz Festival. A non-album Hayward-Lodge song cut at these sessions, "Highway", was included on the "Say It with Love" twelve-inch single and on a later box set and compilation album, while the vinyl album did not include their song "Once is Enough" as on the compact disc version.