Apollo Papathanasio, ex-Firewind and Spiritual Beggars sang on the band's debut album called Living on the Edge.
The following year, Sandalinas contacted Andy LaRocque, guitarist of King Diamond, because he was interested in recording an album at his studio located near Gothenburg.
Sandalinas' second release, Fly to the Sun, started in West Palm Beach, Florida, USA, in December 2006, at the Barn's Studio Facilities (Florida, USA) where Jordi and Patrick Johansson set up the first stone of this album by recording all drum files following the precise instructions and guidelines of Andy LaRocque.
Derek Sherinian recorded the keyboard parts for "Seasons in the Sand" in Burbank, California, at the Beachwood Manor Studios followed by well-known engineer Matt Flinker.
[clarification needed] Chris recorded two solos for "Shadows in the Rain" and "Double Cross" and Andy LaRocque did the same part for the song "The Healer Talks".