For his second solo effort, Dickinson received the collaboration of American producer, Keith Olsen, and, while working on the record in LA, decided to leave Iron Maiden. Unhappy with the direction he was taking with Olsen, Dickinson began working with Tribe of Gypsies guitarist Roy Z and started the album again from scratch. "Balls to Picasso" was recorded with Tribe of Gypsies as the backing band, and was released in 1994. That same year, Dickinson recorded a cover version of "Sabbath Bloody Sabbath" with the band Godspeed for Black Sabbath's tribute album "Nativity in Black". Tribe of Gypsies departed to work on their own material and Dickinson tracked down another band, including his new writing partner and guitarist, Alex Dickson. While touring with this new outfit in 1994, Dickinson performed in Sarajevo, then under siege during the Bosnian War; a documentary film based on the concert, entitled "Scream For Me Sarajevo", completed filming in December 2015.