Soulshine marks a departure from DJ Cam's regular sound, however the tracks still feature his trademark mix of hip-hop and jazz elements.
As a whole, Soulshine is a cohesive collection of relaxed, lounge-type music.
The jazzy, vibrant melodies (that incorporate for example flutes) are put on top of hard hitting, steady beats.
Soulshine features appearances from such American rappers as Afu-Ra and Gang Starr's Guru (credited as Baldheaded Slick).
The album features some female vocalists: the light, jazzy opening track "Summer in Paris" features Indonesian singer/songwriter Anggun.