After his lackluster success in pop music, Anders decided to experiment with new styles of music, which culminated in the 1994 release of Barcos De Cristal, a Latin-style album which was recorded entirely in Spanish. Although Barcos De Cristal was not successful in its native country, it was a commercial success in Argentina. Anders decided to focus on soul music for his next album. While working in the United States, Anders met producer Peter Wolf, who would produce his next solo album, Souled. Recording took place between May and November 1994. The album was released in April 1995 by Polydor Records, but like its predecessor, Barcos De Cristal, it was met with very little success in its home country, failing to chart in Germany.
Singles
The first single, "Road to Higher Love" was released in fall 1994, and even had a music video made. The next single is a cover version of Stephanie Mills' "Never Knew Love Like This Before". The third and final single to be released from the album was a remix of "A Little Bit of Lovin'".