In 2018, guitarists Jack Endino and Kevin Whitworth, alongside bassist Curt Eckman and vocalist Debra Reese were invited to join the group.
In 2023 the album "Everything Goes Somewhere" was released on vinyl featuring cover art by Scottish painter Fergus Hall, who has also created cover art for artists like King Crimson, he also created a "Tarot of the Witches" seen in the James Bond movie "Live and Let Die" The band's first album, from 1989, featured Roderick Wolgamott playing with Jon Auer and Ken Stringfellow from The Posies.
The second album, released in 1990, featured the same trio, joined by Scott Mercado, Alfred Butler, Stephen Brian-Salit, Mark Ultra, Kevin McCoy and Jeff Guess.
They regrouped in various configurations including Hana, which featured Anisa Romero, Jeff Greinke, and Ben Ireland, and No Futuro, an experimental musical project helmed by Roderick Wolgamott, William Bernhard, and Jeremy Moss.
In 2004, the band (composed of Wolgamott, Romero, Ireland, Davison, Cozzi and Bernhard) regrouped after they won the rights to their music back from their old record company and subsequently released their first live album Here and Now.
In 2008, Sky Cries Mary's founder, Roderick Wolgamott and Anisa Romero were featured along with Sting and Russell Simmons on Lokah's debut release, The Ivy Ceiling.
In 2016, founder Roderick Wolgamott premiered a new line-up, alongside original drummer Ben Ireland, guitarist Ron Nine (Love Battery) and bassist Kurt Danielson (Tad).