Deep Inside werd uitgebracht op 15 oktober 2011 door Textures Music Group als onderdeel van het album Soul Searchers: Blue Sky High